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Abstract 


Explanation  capabilities  of  an  expert  systen  in  the  doaain  of  air 
traffic  control  is  exaained.  Qualitative  reasoning  is  nsed  to  justify 
heuristically  generated  plans.  The  justification  is  based  on  mathemati- 
cal  knowledge  of  aircraft  performance  which  is  conputationally  too  com¬ 
plex  for  use  in  the  normal  planning  process.  Equations  are  represented 
in  a  semantic  network  which  provides  a  structure  in  which  qualitative 
values  are  propagated.  The  approach  is  unique  in  three  aspects.  First, 
an  abstraction  level  is  used.  The  equations  can  be  interpreted  in  terms 
of  Newtonian  mechanics  as  applied  to  the  one  dimensional  motion.  Second, 
the  reasoning  process  is  bidirectional.  Third,  the  computer  generates 
the  semantic  structure  based  on  a  symbolic  series  expansion  of  the  equa¬ 
tions. 
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INTRODUCTION 


Expert  systems  typically  atilisc  a  declarative  and  uniform 
knowledge  repreeeatation  (Stefik  [60] ) .  The  approach  offers  many  opera¬ 
tional  advantages  (e.g.,  a  simple  control  structure) ,  but  is  limited  to 
expressing  an  expert's  surface  level  knowledge  in  the  form  of  pattern- 
decision  pairs  (Chandrasekaran  and  Mittal  [12]).  The  computer  should 
have  access  to  'deeper'  knowledge  if  it  is  to  understand  and  justify  its 
planning  actions.  Consider  a  domain  where  knowledge  in  the  form  of 
equations  and  algorithms  is  computationally  too  complex  for  use  by  the 
human  practitioner.  Bow  should  mathematical  knowledge  be  represented  to 
aid  in  the  haprovement  and  justification  of  plans?  In  the  task  domain  of 
this  research,  enroute  air  traffic  control,  heuristieally  generated 
plana  are  justified  by  applying  qualitative  reasoning  to  aircraft  per¬ 
formance  equations.  Equations  are  represented  in  a  semantic  network 
where  nodes  represent  variables  and  links  represent  dependent  variable 
influences. 

The  approach  is  unique  in  three  aspects.  First,  a  level  of  abstrac¬ 
tion  is  included.  Domain  equations  may  be  computationally  too  complex 


for  a 


expert  to  use.  Bowever,  the  equations  can  be  interpreted  in 


terms  of  a  naive  representation  of  Newton's  laws  as  applied  to  one 
dimensional  motion  thus  abstracting  the  influences  inherent  in  the  equa¬ 
tions.  Second,  the  approach  enables  bidirectional  reasoning.  Qualita¬ 
tive  kaemledge  can  b  used  t  ..ireet  quantitative  reasoning.  Addition¬ 
ally.  whea  new  equations  are  implemented,  their  meaning  is  represented 


explicitly  end  interpreted  using  the  existing  qualitative  knowledge. 
Third,  the  eoapnter  constructs  its  own  representation  of  the  equations 
based  oa  a  symbolic  series  expansion. 

1.0.  An  Example  Problem 

Consider  two  aircraft  that  are  involved  in  a  'head-on'  conflict. 
The  controller  smst  generate  a  plan  that  prevents  a  midair  collision. 
The  plan  must  involve  the  modification  of  one  of  the  aircraft's  flight 
plans.  If  collision  avoidance  were  the  only  air  traffic  control  goal, 
the  solution  would  be  trivial.  Any  legal  operator  (e.g. ,  climb,  descend) 
conld  be  used.  However,  there  are  other  i^ortant  goals  such  as  fuel 
efficiency.  A  significant  portion  of  the  controller's  training  involves 
assimilating  heuristics  useful  for  generating  plans  that  achieve  both 
goals.  For  instance,  aircraft  are  usually  more  fuel  efficient  at  higher 
altitudes.  The  human  controller  chooses  an  operator  that  prevents  a 
collision  and  improves  (or  at  least  does  not  seriously  degrade)  fuel 
efficiency. 

Many  of  the  heuristics  that  controllers  use  are  justified  by 
mathematical  knowledge.  Assume  that  the  controller  requires  one  of  the 
aircraft  to  olimb,  thus  achieving  the  required  separation.  The  climb  was 
chosen  because  the  controller  recognizes  that  aircraft  are  more  fuel 
efficient  at  higher  altitudes.  The  declarative  statement  that  'aircraft 
are  fuel  efficient  at  higher  altitudes'  requires  many  equations  for  jus¬ 
tification.  Fuel  efficiency  is  dependent  on  the  fuel  flow  rate,  which  in 
turn  is  dependent  on  the  required  engine  thrust.  The  required  engine 
thrust  is  dependent  on  aircraft  drag.  Aircraft  drag  is  dependent  on  air¬ 
craft  geometry,  airspeed,  and  air  density.  Justification  is  predicated 


3 


m 


m 


on  the  computer's  unde rs tending  of  these  equations  and  their  relation¬ 
ship  to  heuristics. 


2.0.  An  Expert  Systea  Approach 

A  problea  is  defined  using  aircraft  flight  plan  data  which  is 
identical  to  the  initial  data  the  huaan  controller  receives.  The  data 
is  processed  and  a  seaantic  structure  whibh  represents  the  global  air¬ 
craft  conflict  scenario  is  created.  Each  node  of  the  structure 
represents  an  aircraft  and  each  link  represents  the  type  of  conflict. 
The  structure  is  decoaqposed  into  individual  probleas  by  applying  problea 
decoa^position  strategies.  Soae  strategies  recognize  goal  interactions. 
For  instance,  an  aircraft  aay  be  involved  in  recurring  siailar  conflicts 
with  aany  other  aircraft.  Eaoh  instantiated  problea  decoaposition  strat¬ 
egy  in  turn  causes  a  problea  solving  strategy  to  be  instantiated.  A 
problea  solving  strategy  specifies  the  knowledge  that  allows  the  com¬ 
puter  to  select  which  aircraft  should  receive  a  command  and  what  type  of 
cosuunds  should  be  used.  The  detailed  knowledge  about  coamands  resides 
in  tactics.  Coamands  are  criticized  to  insure  they  are  do  not  exceed 
aircraft  perfonance  or  cause  additional  conflicts.  The  approach  is 
aodeled  after  huaan  controller  problea  solving  behavior.  Knowledge  is 
represented  in  frames.  Fraaes  provide  the  structure  in  which  the  diverse 
knowledge  of  this  task  dona in  can  be  integrated.  A  frame  language  pat¬ 
terned  after  FRL  (Roberta  and  Goldstein  [32])  was  implemented  in  Franz 
Lisp  on  a  VAX  780.  The  purpose  of  this  research  was  to  enable  the  com¬ 
puter  to  reason  about  its  heuristic  knowledge. 
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3.0.  Seasoning  Coaponent 

The  reasoning  component  consists  of  naive  physics  knowledge,  domain 
equations,  and  an  interface  between  these  knowledge  types  and  a  data 
base  of  heuristics. 

3.1.  Naive  Physics  Level 

Newton's  laws  are  represented  in  a  semantic  network  where  nodes  are 
primitive  concepts  (e.g.,  force,  velocity)  and  links  indicate  their 
interaction.  The  structure  represents  the  designer's  understanding  of 
Newtonian  mechanics  as  abstracted  to  one  dimensional  motion  of  mechani¬ 
cal  systems.  The  naive  physics  knowledge  is  made  explicit  by  the 
designer.  The  linkages  between  the  naive  physics  level  and  a  domain  are 
equation  dependent.  The  representation  serves  as  the  basis  for  the 
interpretation  of  detailed  domain  equations  and  algorithms. 

Nodes  represent  forces  (propulsive,  enabling,  resistive),  accelera¬ 
tion,  velocity,  position,  mass,  and  power.  Propulsive  and  enabling 
forces  are  referred  to  as  positive  forces.  Propulsive  forces  require  an 
external  enablement  which  converts  fuel  (portion  of  system's  mass)  into 
the  force.  The  rate  of  change  of  mass  varies  directly  with  the  change  in 
propulsive  force.  That  is,  when  propulsive  force  increases,  the  fuel 
flow  rate  increases  causing  the  mass  rate  of  change  to  increase. 

Another  positive  force  is  called  an  enabling  force.  Enabling 
forces  do  not  directly  influence  mass.  For  instance,  the  air  flow  over 
a  wing  causes  a  pressure  differential  that  enables  lift.  Lift  is  an  ena¬ 
bling  force  that  counteracts  weight.  Resistive  forces  counteract  posi¬ 
tive  forces.  Common  examples  are  pressure  and  friction  forces  which  vary 


with  velocity  and  domain  dependent  variable*  such  as  weight,  density, 
and  surface  area. 

Nodes  are  related  by  links  which  specify  how  a  dependent  variable 
is  'influenced'  by  a  changing  independent  variable.  The  links  define  a 
structure  in  which  qualitative  values  are  propagated.  There  are  four 
types  of  links:  influence,  component,  parent,  and  instance.  Influence 

links  are  labeled  positive  or  negative  depending  on  a  node's  incremental 

affect  on  another  node.  Component  links  partition  equations  into  terms. 
Parent  and  instance  links  indicate  domain  and  naive  physics  relation¬ 
ships. 

3.2.  Domain  Equations 

Aircraft  equations  of  motion  are  dependent  on  four  forces:  lift 
(L) ,  thrust  (T),  drag  (D) ,  and  weight  (T) .  For  level  flight,  dynamic 
equilibrium  is  defined  as: 

L  -  W  -  0  (1.1) 

T  -  D  -  0  (1.2) 

Each  force  is  defined  by  an  equation.  Thrust  is  a  function  of 
throttle  setting.  Lift  is  a  function  of  velocity,  air  density,  angle  of 
attack,  and  wing  geometry.  Weight  is  a  function  of  aircraft  mass  and 
gravity.  Drag  is  a  function  of  air  density,  velocity,  and  aircraft  con¬ 
figuration  variables.  Drag  has  two  components:  parasitic  and  induced 
drag.  All  subsonic  aircraft  performance  capabilities  can  be  derived 
from  the  drag  equation  (1.3).  Consider  an  aircraft  at  a  constant 
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altitude  and  configuration.  The  maximum  velocity  then  occurs  when  the 

!drag  equals  the  maximum  thrust.  Since  drag  is  parabolic  with  velocity, 
the  velocity  at  the  minimum  drag  defines  the  'best  endurance’  airspeed. 


I 


D  "  °p  +  Di 


(1.3) 


(1.4) 


_  M  w  2  v-2 

(1.5) 

oe  b  v 

where, 

v  “  velocity 
w  =  weight 

or  m  altitude  density  ratio,  and 

b,  e,  and  f  are  aircraft  configuration  variables 


A  symbolic  series  expansion  is  used  to  define  the  influence  links. 
The  sign  of  the  first  error  term  indicates  a  positive  or  negative  influ¬ 
ence.  The  magnitude  of  the  influence  is  the  amount  of  the  first  error 
term  and  is  saved  if  ambiguity  resolution  is  later  required.  There  are 
four  types  of  influence  links:  primary  positive,  primary  negative, 
secondary  positive,  and  secondary  negative.  The  primary/ secondary  dis¬ 
tinction  is  required  for  search  efficiency.  For  instance,  acceleration 

is  primarily  influenced  by  force  and  secondarily  influenced  by  mass.*  A 
variable  is  defined  as  a  primary  influence  if  it  is  an  instance  of  an 
abstracted  concept  and  that  concept  is  also  a  primary  influence.  Air- 


*This  is  the  author's  interpretation  of  the  physics.  Acceleration 
usually  changes  in  dynamic  systems  because  one  changes  the  applied 
force,  although  there  are  instances  when  the  mass  is  changed  (e.g. ,  dis¬ 
carding  ballast  in  hot  air  balloons). 
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craft  airspeed  (or  horizontal  velocity)  is  a  primary  influence  because 
it  is  an  instance  of  velocity  which  is  itself  a  primary  influence  of 
position.  Sometimes  influences  are  found  recursively.  For  instance,  air 
density  is  a  function  of  altitude  (an  instance  of  vertical  position). 
Position  can  be  a  primary  influence  of  resistive  force  (e.g.,  friction). 
Thus,  it  is  inferred  that  air  density  is  a  primary  influence  of  drag. 

3.3.  Interfaces 

The  signs  of  the  terms  in  the  force  equations  (1.1)  and  (1.2)  are 
used  to  define  instances  of  forces  in  the  naive  physics  representation. 
For  instance,  T  and  L  are  positive  forces.  Semantic  knowledge  is  also 
required.  Thrust  is  a  propulsive  force  while  lift  is  an  enabling  force. 
In  this  context,  weight  and  drag  are  resistive  forces.  The  representa¬ 
tion  of  both  aircraft  levels  and  the  abstracted  structure  is  shown  in 
Fig.  1  (p.  8).  Conceptual  knowledge  specifies  the  procedures  to  use  in 
different  contexts.  A  plan  is  fuel  efficient  if  after  implementing  the 
plan,  fuel  consuaqition  decreases.  Less  fuel  is  used  if  the  drag 
decreases  since  thrust  equals  drag  in  level  flight.  Consider  the  case 
where  a  climb  command  is  given.  From  the  structure  of  Fig.  1  (p.  8),  it 
is  seen  that  the  air  density  term  decreases.  This  may  or  may  not  cause  a 
favorable  change  in  drag.  The  effect  of  error  terms  on  the  drag  com¬ 
ponents  due  to  changes  in  density  are  retrieved  and  the  pertinent  compu¬ 
tation  is  performed. 

4.0.  Applications  of  the  Research 

Plan  justification  enables  computer  understanding  and  improved 
explanation  capabilities.  The  justification  for  the  climb  command  is 


Interface  to  the  Aircraft  Levels 
Figure  1 


that  it  prevents  a  aidair  collision  and  is  fnel  efficient.  The  important 
point  is  that  the  coapnter  understands  the  fnel  efficient  aspect  in 
teras  of  the  equations  and  their  seaantic  structure.  It  can  explain  its 
justification  at  a  no re  abstract  level.  The  decrease  in  air  density 
causes  drag  to  decrease.  Drag  is  a  resistive  force.  Since  resistive 
force  decreases,  the  positive  forces  can  also  decrease. 

The  diagraa  shown  in  Fig.  1  (p.  8)  is  useful  for  coaaon  sense  rea¬ 
soning  about  aircraft  perfomance.  A  controller  should  never  issue  a 
coaaand  that  cannot  be  iaq>lemented  by  an  aircraft.  Assume  an  aircraft  is 
coauaanded  to  increase  its  speed.  Lsplicit  in  the  coaunand  is  constraint 
on  altitude  (i.e.,  constant).  Can  an  aircraft  increase  its  speed  without 
increasing  its  altitude?  The  answer  is  obtained  by  a  combination  of  for¬ 
ward  and  backward  constraint  propagation  in  the  naive  physics  and  domain 
equation  representation.  By  applying  conceptual  knowledge  about  aircraft 
(e.g.,  wing  size  is  constant,  lift  curve  slope  changes  only  when  the 
flaps  are  deployed)  the  computer  reasons  that  (1)  the  throttle  setting 
is  increased  resulting  in  the  increased  speed  and  (2)  the  angle  of 
attack  is  decreased  resulting  in  a  constant  altitude. 

The  approach  is  useful  in  the  learning  of  new  problem  solving 
strategies.  Human  controllers  acquire  their  skill  by  the  justification 
and  assimilation  of  an  expert  controller's  plans.  I  say  that  this  type 
of  learning  is  advice-initiated.  A  prerequisite  of  advice-initiated 
learning  is  that  the  computer  understand  the  advice.  I  say  that  this 
process  is  advice  interpretation.  I  define  advice  interpretation  as  the 
justification  of  another  expert's  plan.  For  instance,  a  new  control 
procedure  requires  arrival  aircraft  to  be  descended  50  miles  earlier 
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than  was  previously  authorized  (Stengel  end  Marcus  [61]).  The  reasoning 
proeednre  mist  be  applied  to  the  entire  flight  path  to  justify  the  rea¬ 
sons  for  overall  decreased  fuel  consumption. 

S.O.  Related  Work  and  Open  Research  Probleas 

Several  recent  expert  systems  have  used  a  fraae  representation 
(Aikins  [1],  Stefik  [59]).  Fraaes  provide  a  structure  in  which  context 
related  knowledge  can  be  integrated.  Knowledge  organization  is  a  neces¬ 
sary*  but  not  sufficient*  step  towards  coaputer  understanding  of  plan¬ 
ning  actions.  In  this  research*  I  use  a  fraae  representation  and  show 
how  the  coaputer  can  reason  about  the  heuristic  knowledge  contained  in 
fraaes. 

Hayes  [33]  discussed  the  need  for  naive  theories  and  provided  a 
theoretical  fraaework  for  future  work,  de  Kleer  [25]  explored  the  coapu- 
tational  aspects  of  qualitative  reasoning  in  the  aini-world  of  the 
roller  coaster  and  contributed  the  concept  of  envisionaent .  Envision- 
aent  predicts  systea  behavior  through  qualitative  siaulation.  In 
related  research  [26]*  he  illustrates  the  use  of  Incremental  Qualitative 
(IQ)  analysis  as  a  weak  fora  of  reasoning  about  perturbation.  Forbus 
[31]  uses  a  stronger  approach  that  includes  the  sign  and  magnitude  of  a 
quantity's  aaount  and  derivative. 

Qualitative  reasoning  is  used  to  justify  heusistically  generated 
plans  with  knowledge  that  is  coaputationally  complex.  The  approach  is 
motivated  by  conceptual  dependency  (Schank  and  Abelson  [55])  where  any 
iaplicit  knowledge  in  an  input  is  made  explicit  in  an  internal  represen¬ 
tation.  Equations  sre  represented  in  a  semantic  network  which  is  sugges- 
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tive  of  kieger's  coaaon  sense  algorithas  [51],  bnt  is  purposely  less 
expressive  in  the  types  of  linkages. 

The  thesis  of  this  research  is  that  suthenatical  knowledge  can  and 
should  be  used  in  expert  systeas.  A  qualitative  reasoning  capability 
facilitates  the  integration  of  aatheaatical  knowledge  with  a  heuristic 
knowledge  base. 

6.0.  Overview  of  the  Dissertation 

Chapter  II  reviews  the  state  of  the  art  in  expert  systea  knowledge 
coaprehension.  The  task  doaain  of  enroute  air  traffic  control  is 
described  in  Chapter  III.  The  expert  systea  architecture  and  fraae 
representation  language  are  discussed  in  Chapter  TV.  In  Chapter  V,  the 
qualitative  reasoning  approach  is  developed.  Applications  to  plan  jus¬ 
tification  and  advice  interpretation  are  presented  in  Chapter  VI. 
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CHAPTER  II 

SUMMARY  OF  RELATED  WORE  AMD  OPEN  RESEARCH  PROBLEMS 


An  expert  systea  that  function*  in  a  reel  world  doaxin  not  only 
requires  an  extensive  knowledge  base*  but  requires  tbe  capability  to 
reason  about  its  knowledge  and  to  acquire  new  knowledge.  In  this  disser¬ 
tation,  I  show  that  an  expert  systea  can  justify  plans  based  on 
knowledge  that  is  coaputationally  too  coaplex  to  be  used  in  tbe  'normal' 
planning  process.  By  noraal,  I  aean  tbe  use  of  heuristic  knowledge  to 
guide  tbe  seareb  for  plans  that  achieve  explicit  goal  stateaents.  Tbe 
heuristic  knowledge  base  is  interfaced  to  a  aatbenatical  knowledge  base. 
Matbeaatical  knowledge  is  aade  explicit  and  transparent  to  a  qualitative 
reasoning  process  that  interprets  equations  and  algorithas  in  terns  of 
seaantically  relevant  doaain  concepts  and  heuristics.  In  this  chapter,  I 
review  tbe  current  state  of  tbe  art  of  expert  systems.  I  concentrate  on 
tbe  knowledge  understanding  problea  and  relate  recent  research  in  quali¬ 
tative  reasoning.  Tbe  applicability  to  knowledge-based  learning  research 
is  discussed.  I  conclude  with  a  description  of  tbe  research  problens 
addressed  in  this  dissertation. 


1.0.  Overview  of  Expert  Systeas 


Expert  systeas  are  often  identified  with  tbe  production  systea 
paradiga.  Production  systeas  can  be  traced  to  the  early  work  of  Post 
[49]  and  are  now  used  in  a  wide  range  of  applications,  froa  psychologi¬ 
cal  experiaent  aodeling  (Anderson  [4])  to  expert  systea  applications. 
Examples  of  expert  systea  domains  include  medicine  (Sbortliffe  [56]), 
computer  configuration  (McDermott  [42]),  investment  advice  (Davis  [20]), 
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genetic  experiment  design  (Stefik  [59]),  and  mineral  exploration  (Dnda 
•t  al.  [28]) . 

A  production  system  kas  three  components:  a  knowledge  base,  a  data 
base,  and  a  control  structure.  In  the  purest  form,  the  data  base  is  a 
centralised  storage  medium  of  primitive  symbols.  All  knowledge  is 
encoded  in  a  uniform  knowledge  representation  (called  production  rules 
or  rules)  and  is  stored  in  a  central  location  called  the  knowledge  base. 
Rules  are  antecedent-consequent  pairs.  If  the  symbols  in  the  antecedent 
of  a  rule  match  the  data  base,  then  the  symbols  in  the  consequent  can  be 
written  into  the  data  base.  The  control  structure  cycles  through  the 
rule  base  until  a  matching  rule  is  found,  allows  execution  of  that  rule, 
and  continues  cycling  through  the  knowledge  base. 

All  production  systems  follow  this  general  rutline  but  in  practice 
are  awre  complicated.  Rather  than  simple  pattern  matching,  a  rule  may 
contain  predicate  functions  that  perform  operations  on  the  data  base. 
Each  rule  is  a  unique  encoding  of  a  'chunk'  of  knowledge.  In  theory,  the 
knowledge  base  is  unordered  and  the  rules  are  independent  of  one 
another.  However,  in  practice  it  is  quite  common  to  hand  order  rules  and 
encode  specialized  'message  passing*  rules. 

The  control  structure  operates  in  a  select-and-execute  fashion.  By 
applying  a  problem  solving  strategy,  a  rule  is  chosen  for  execution  and 
the  results  of  that  rule  affect  the  data  base.  The  problem  solving 
strategy  operates  by  forward  chaining  or  backward  chaining.  In  forward 
chaining,  the  antecedents  are  compared  or  evaluated  with  respect  to  the 
data  base  until  an  applicable  rule  is  found.  The  rule  is  executed  and 
the  search  continues.  DENDRAL  (Feigenbaum  et  al.  [30])  is  an  example  of 


a  production  system  that  uses  forward  chaining.  A  different  approach  is 
backward  chaining.  Given  a  goal  statement,  a  searoh  is  made  for  all 
rules  that  conclude  something  about  the  goal.  Subgoals  are  thus  formed 
and  the  search  for  applicable  rules  continues  recursively.  MYCIN  ( Short- 
liffe  [56])  is  an  example  expert  system  that  uses  backward  chaining. 

If  more  than  one  rule  are  found,  there  is  a  conflict.  That  is,  the 
control  structure  must  decide  which  one  of  the  many  applicable  rules 
should  be  applied.  McDermott  and  Forgy  [43]  describe  the  domain  indepen¬ 
dent  methods  that  are  typically  used  to  resolve  these  conflicts.  For 
instance,  the  computer  may  choose  the  most  recently  acquired  rule,  the 
historically  most  successful  rule,  or  the  'least  cost'  rule. 

The  production  system  approach  has  several  advantages.  The 
knowledge  is  acquired  from  experts  in  the  form  of  'condition/ act ion' 
heuristics  and  production  rules  provide  a  natural  representation.  Since 
the  control  structure  is  separated  from  the  knowledge  base,  rules  can  be 
deleted,  modified,  or  added  without  affecting  system  operation.  The 
rules  are  logical  constructs  and  solutions  can  be  proven  to  be  logically 
correct  with  respect  to  the  knowledge  in  the  knowledge  base.  Correctness 
has  been  an  overriding  concern  in  previous  expert  system  research.  The 
’proof*  serves  as  an  explanation  to  the  human  user.  This  is  especially 
useful  in  the  performance  testing  phase.  The  production  system  answers 
question  like  'WHY'  (why  a  question  was  asked  by  the  computer)  or  'HOW* 
(how  a  conclusion  was  reached)  by  reciting  some  portion  of  the  rule 
chain  that  was  used  to  achieve  a  goal.  The  advantages  of  the  production 
system  approach  are  chiefly  implementational .  I  will  now  discuss  a 
disadvantage,  their  lack  of  domain  understanding. 
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Production  systems  do  not  understand  their  domains.  Each  rule  con¬ 
tains  a  microscopic  'chunk'  of  knowledge  that  does  not  relate  to  the 
'macroscopic'  context  of  a  domain.  There  is  no  convincing  argument  that 
humans  represent  their  knowledge  in  production  rules  or  that  the  control 
structures  of  forward/backward  chaining  are  typical  of  human  reasoning 
(Simon  [57]).  The  performance  of  an  expert  system  might  be  increased  by 
including  knowledge  that  a  human  would  not  normally  use.  For  instance, 
one  may  wish  to  use  detailed  control  algorithms  that  are  computationally 
too  complex  for  a  human.  One  can  imagine  such  an  algorithm's  possible, 
but  cumbersome,  representation  in  rule  fora.  A  third  disadvantage  con¬ 
cerns  the  domain  of  application.  Many  domains,  such  as  natural  language, 
are  orach  broader  and  do  not  require  as  deep  as  inferencing  as  is  usually 
provided  by  a  production  system  approach. 

Research  in  language  oomprehenaion  has  addressed  similar  knowledge 
organization  issues  ( Chamiak  [13]).  Knowledge  is  represented  in 
stereotypical  structures  called  frames  (or  schemas,  or  scripts).  These 
structures  offer  a  natural  way  to  partition  knowledge.  The  structures 
are  used  to  understand  pieces  of  text.  That  is,  the  structure  specifies 
the  common-sense  knowledge  that  is  required  to  interpret  the  text.  If 
one  wished  to  interpret  'What  color  is  a  pear? '  one  would  not  retrieve 
facts  like  'fire  hydrants  are  red'  (Charniak  [13:227]).  One  of  the  major 
tenets  of  conceptual  dependency  theory  (Schank  and  Abelson,  [55])  is 
that  any  information  in  a  sentence  that  is  implicit  must  be  made  expli¬ 
cit  in  the  computer's  meaning  representation  of  that  sentence. 

The  explanation  capabilities  of  production  systems  are  often  con¬ 
fused  with  understanding  (which  is  the  responsibility  of  the  human 
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user).  The  as* fulness  of  the  automated  explanations  is  dependent  on  the 
ability  of  the  nser  to  understand  the  chaining  among  rnles  and  on  the 
content  and  clarity  of  the  knowledge  represented  in  the  rules.  These  two 
assumptions  are  not  always  net.  Clancey  [18]  describes  how  the  rules  of 
MYC1N  do  not  capture  the  huaan  expert's  understanding  of  rules.  For 
instance,  a  rule  like  'If  the  patient  is  less  than  eight  years  old,  do 
not  adainister  tetracycline'  does  not  represent  the  causal  knowledge 
that  tetracycline  can  iapair  bone  development  in  children.  Aikins  [1] 
has  investigated  the  knowledge  organization  question  for  aedical  based 
expert  systeas  while  Pople  [48]  has  sought  to  inpleaent  a  aore  natural 
reasoning  capability.  Both  have  represented  knowledge  in  fraaes  and  have 
achieved  perfornanee  aore  consistent  and  easily  understood  by  an  expert 
diagnostician. 

I  have  adopted  the  fraae  as  the  knowledge  representation  used  in 
the  expert  systea  design.  I  use  fraaes  to  integrate  diverse  knowledge 
representations  (e.g.,  rules,  equations).  Their  usage  is  as  a  represen¬ 
tation  that  allows  the  categorization  of  different  types  of  rules.  In 
this  sense,  fraaes  serve  auch  the  same  purpose  as  Davis'  meta-rules. 

A  frame  representation  is  a  necessary,  but  not  sufficient,  step 
towards  computer  understanding  of  planning  in  a  task  domain.  The  suffi¬ 
ciency  argument  invokes  the  'frame  hypothesis'  (Cherniak  [14])  which 
states  that  understanding  an  input  is  equivalent  to  finding  a  frame  in 
which  the  input  can  be  integrated.  There  are  at  least  two  problems  with 
the  hypothesis. 

1.  Often  there  is  no  one  frame  into  which  inputs  can  be  integrated. 
There  are  two  reasons  for  this.  First,  an  applicable  frame  may  not  exist 
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which  implies  that  sew  knowledge  need  be  acquired.  Second,  the  input  may 
contain  a  goal  interaction  which  cannot  be  handled  by  the  present  system 
of  f rases. 

2.  There  say  be  a  number  of  frames  into  which  inputs  can  be 
integrated,  but  doing  so  is  not  tantamount  to  understanding.  Consider 
the  statement  'He  painted  the  terminal  screen  white'  (Charniak  [14]). 
If  one  only  had  the  normal  painting  frame,  the  input  sentence  could  be 
interpreted.  But  the  computer  also  needs  the  ability  to  justify  its 
interpretation.  In  this  case,  the  justification  would  be  based  on  world 
knowledge  of  'painting'  and  'terminal  screens.'  In  the  domain  of  air 
traffic  control,  at  least  part  of  the  justification  can  be  made  based  on 
the  computer's  understanding  of  the  aircraft  equations  of  motion. 

2.0.  Qualitative  Reasoning 

Hayes  [33]  first  described  the  need  for  the  use  of  'naive  physics' 
theories  in  artificial  intelligence  systems.  HcCloskey  [41]  recently 
reviewed  the  psychological  literature  and  his  own  experiments  describing 
the  naive  theories  of  motion.  It  is  interesting  that  most  people  have  a 
Galilean  concept  of  motion  until  they  are  taught  formal  physics.  Often, 
the  naive  views  are  an  impedisient  to  comprehension  of  Newtonian  physics, 
de  Clear  [25]  explored  the  computational  issues  in  a  problem  solver  in 
the  world  of  roller  coasters.  Two  knowledge  representations  were  used. 
One  was  based  on  declarative,  qualitative  statements  such  as  the  general 
shape  of  curves  or  the  relative  heights  of  points.  The  other  was  based 
on  quantitative  knowledge  about  specific  domain  equations.  His  contribu¬ 
tions  was  a  weak  form  of  physical  reasoning  called  envisionment  which 
allowed  the  computer  to  predict  the  future  states  based  on  qualitative 
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knowledge.  Bandy  [10]  used  a  common  reasoning  approach  to  accomplish 
the  same  purpose.  Recently,  Forbus  [31]  has  extended  the  work  of 
de  Kleer  to  inclade  knowledge  about  the  sign  and  magnitude  of  a 
quantity's  amount  and  derivative.  Rieger's  [51]  Common  Sense  Algorithms 
(CSA)  provide  a  language  for  the  description  a  physical  process.  The 
resulting  structure  is  a  semantic  network  which  can  be  used  for  qualita¬ 
tive  simulation. 

I  am  motivated  by  the  research  of  de  Kleer,  Forbus,  and  Rieger.  My 
contribution  is  twofold.  First,  1  take  advantage  of  the  structure  of 
aiathematical  statements  to  allow  the  computer  to  construct  its  own 
semantic  network  representation.  Nodes  represent  variables  and  the 
links  between  nodes  are  derived  from  a  symbolic  series  expansion  of  an 
equation.  The  representation  is  interfaced  to  abstract  concepts  of  force 
and  motion  thus  providing  a  capability  to  reason  about  Newton's  laws. 
The  meaning  of  domain  dependent  mathematics,  which  would  be  computation^ 
ally  too  difficult  to  use  in  a  heuristically  based  problem  solver,  can 
be  made  transparent  and  explicit  to  a  conceptual  knowledge  base.  The 
primary  use  of  the  capability  will  be  in  the  justification  of  plans. 
This  will  be  shown  to  also  be  useful  in  the  advice  interpretation  phase 
of  learning. 

3.0.  Automated  Learning 

Inductive  learning  is  the  most  often  cited  approach  to  automated 
learning.  Induction  requires  one  to: 

(1)  Define  a  training  set  of  positive  and  negative  instances  and 

(2)  Propose  target  concepts  that  retain  all  of  the  features  of  the 
positive  instances  and  none  of  the  features  of  the  negative 
instances. 


The  approach  has  been  applied  to  many  expert  systems.  Meta-DENDRAL 
(Buchanan  and  Mitchell  [9])  discovered  useful  rules  for  the  interpreta¬ 
tion  of  mass  spectroscopy  data.  Mitchell  [45]  improved  the  search  algo¬ 
rithms  in  a  program  that  implemented  his  version  space  theory.  Winston's 
transfer  frame  approach  implicitly  defined  the  feature  space  as  the 
slots  of  the  subject  and  target  frames  [67].  There  are  several  points 
which  restrict  induction  as  an  autonomous  approach  to  machine  learning. 

(1)  A  human  expert  specifies  the  feature  space  (implicitly  restricting 
the  concepts  that  can  be  learned), 

(2)  A  human  expert  decides  which  learned  concepts  are  indeed  useful, 
and 

(3)  A  human  expert  labels  each  training  instance  as  positive  or  nega¬ 
tive. 

The  last  three  statements  are  significant  because  the  deficiency  of  the 
inductive  approach  is  not  in  the  approach  itself,  but  in  the  learning 
system's  lack  of  domain  understanding  about  what  is  already  known  and 
its  relation  to  what  is  to  be  learned. 

Advice-initiated  learning  is  a  knowledge-based  learning  approach. 
Examples  of  previous  knowledge-based  learning  research  are  Soloway’ s 
BASEBALL  program  [58]  and  DeJong’s  Explanatory  Schema  Acquisition  theory 
[24].  BASEBALL  learned  rules  of  baseball  by  generalizing  its  observa¬ 
tions  from  actual  games.  It  used  its  heuristic  knowledge  of  competitive 
games  to  propose  the  features  upon  which  a  generalization  should  be 
made.  That  is,  the  computer  used  its  own  knowledge  to  construct  a 
feature  space  with  which  inductive- like  learning  was  accomplished. 
DeJong's  Explanatory  Schema  Acquisition  approach  seeks  to  construct  gen¬ 
eralized  scripts  from  perceived  novelties  in  stories.  The  automated 


recognition  of  air  traffic  control  'novelties'  is  a  difficult  problem 
compounded  by  lack  of  a  structured  domain  theory.  I  allow  the  novelties 
of  air  traffic  control  to  be  expressed  by  an  outside  expert's  'bint'. 
The  computer  interprets  the  hint  with  respect  to  its  previously  encoded 
strategies  and  tactics  and  then  constructs  an  appropriate  representation 
for  future  problem  solving.  The  approach  is  consistent  with  the  training 
environment  of  developmental s  in  the  DYSIM. 

McCarthy's  'Advice  Taker'  was  an  early  attempt  at  advice-initiated 
learning  [40].  Since  that  time  the  research  has  followed  two  paths.  The 
firsl  area  is  concerned  with  the  construction  of  sophisticated  tools  for 
the  construction  and  maintenance  of  knowledge  bases  (Davis  [21]).  The 
second  area  has  dealt  with  translation  of  high-level,  abstract,  and 
often  ambiguous  statements  of  advice  into  representations  that  are 
usable  by  the  computer.  Mostow's  FOO  program  [46]  was  used  to  investi¬ 
gate  the  capabilities  that  a  computer  must  have  to  accomplish  advice- 
initiated  learning.  These  capabilities  included  advice  interpretation, 
operationalization,  utilization,  and  generalization.  Advice  interpreta¬ 
tion  concerns  itself  with  translating  a  statement  of  advice  into  an 
explicit,  unambiguous  expression.  In  this  sense,  the  translation  of  a 
story  into  conceptual  dependency  could  be  considered  an  advice  inter¬ 
preter.  Mostow  concentrated  on  the  operationalization  problem  and 
described  the  types  of  rule-based  knowledge  that  would  have  to  be  used 
to  transform  an  unambiguous  advice  statement  into  an  executable  pro¬ 
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4.0.  Open  Research  Problem 

Production  rales  do  not,  in  practice,  capture  an  expert's  under¬ 
standing  of  bis  domain,  and  explanations  constructed  by  the  recitation 
of  a  rule-based  reasoning  chain  are  often  unsatisfactory.  New  knowledge 
needs  to  be  provided  to  the  system  but  the  computer  also  needs  to  be 
able  to  understand  the  intended  uses  of  that  knowledge.  Heuristic 
knowledge  organized  in  frames  is  a  necessary  condition  for  computer 
understanding.  A  central  problem  in  automated  understanding  is  the 
computer's  inability  to  i ustifv  its  actions.  The  purpose  of  this  work  is 
to  show  that  an  expert  system  can  justify  its  plans  based  on  knowledge 
that  is  computationally  too  complex  to  use  in  the  normal  planning  pro¬ 
cess.  The  same  reasoning  process  is  shown  to  be  useful  in  the  interpre¬ 
tation  of  ambiguous  advice.  Specifically,  I  show  the  feasibility  of 
integrating  a  conceptual  knowledge  base  with  a  mathematical  knowledge 
base.  The  interface  is  based  on  a  qualitative  representation  of 
Newtonian  physics  as  applied  to  one-dimensional  motion. 
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CHAPTER  III 

A  TASK  DOMAIN:  ENROUTE  AIR  TRAFFIC  CONTROL 

la  this  chapter,  the  epplicetioa  domain  of  high  altitude  en route 
air  traffic  control  is  described.  This  is  an  interesting  domain  for 
several  reasons.  First,  the  task  of  air  traffic  control  is  highly  depen¬ 
dent  on  the  skill  of  human  experts  and  acquisition  of  such  knowledge  for 
computer  representation  is  a  challenging  problem.  Second,  the  Federal 
Aviation  Administration  has  decreed  that  the  task  be  automated  (Lerner 
[39]).  There  is  a  large  body  of  algorithmic  knowledge  available  which 
can  be  applied  to  portions  of  the  task.  I  concentrate  on  the  mathemati¬ 
cal  descriptions  of  aircraft  performance.  An  expert  system  that  performs 
the  air  traffic  control  task  will  need  to  be  able  to  solve  problems  and 
justify  solutions  based  on  its  understanding  of  both  types  of  knowledge. 
The  domain  will  first  be  described,  followed  by  a  description  of  the 
human  controller  training  process,  his  knowledge,  and  planning  behavior. 
A  short  discussion  of  mathematical  knowledge  will  then  be  given. 

1.0.  Geographical  Description 

The  United  States  consists  of  23  Air  Route  Traffic  Control  Centers 
(ARTCC) .  An  ARTCC  is  divided  vertically  into  terminal,  low-altitude 
enroute,  and  high-altitude  enroute  control  sectors.  Each  sector  is 
sunned  by  a  controller  whose  goal  is  to  insure  conflict-free,  expedi¬ 
tious  transit  for  each  aircraft  in  the  sector.  There  is  a  strong  bias 
towards  safety  as  evidenced  by  the  introductory  coaunents  in  the  Air 

lniifit  jiadfcagfc  [3:7] 


23 


Give  first  priority  to  separating  aircraft  and  issuing  safety 
advisories  as  required  in  this  handbook.  Good  judgement  shall  be 
used  in  prioritizing  all  other  provisions  of  this  handbook  based 
on  the  requirements  of  the  situation  at  hand. 

Controllers  are  subject  to  constraints  from  other  sectors  and  super¬ 
visory  controllers  (e.g.,  flow  control  constraint),  but  are  free  to  use 
one  of  five  operators  to  resolve  a  conflict.  These  operators  consist  of 
aircraft  turns,  climbs,  descents,  speed  changes  and  holding  patterns. 
Aircraft  have  one  of  three  intents:  arrival  (will  descend  to  a  nearby 
airport),  departure  (entering  the  enroute  sector  from  a  nearby  airport) 
or  overflight  (an  enroute  aircraft  in  level  flight  or  altitude  transi¬ 
tion)  . 

For  the  purposes  of  this  research,  a  simulation  program  was  created 
that  modeled  the  eight  high  altitude  sectors  of  the  Chicago  AKTCC  (Fig. 
2,  p.  24).  The  map  data  base  for  the  simulation  consists  of  the  8  sector 
boundaries,  32  airways,  and  112  navigation  aids  (e.g.,  VORTACS,  TACANS) . 

2.0.  Controller  Training 

Human  controllers  learn  rules,  constraints,  phraseology  and  elemen¬ 
tary  problem-solving  strategies  during  their  initial  training  at  the  FAA 
Academy.  Subsequent  on-the-job  and  simulator  training  conducted  at 
their  respective  ARTCCs  focus  on  the  development  of  conceptual 
knowledge.  The  training  problems  from  the  Chicago  ARTCC  simulation 
facility  form  the  basis  of  the  simulation  input.  The  problems  used  are 
based  on  the  training  descriptions  for  an  entry  level  radar  controller 
during  his  advanced  instruction  (a  person  with  about  three  years  of 
experience).  A  typical  training  problem  consists  of  an  hour  of  flight 
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tiae,  thirty  aircraft,  and  fifteen  conflict  situations.  An  instructor 
controller  aay  ask  the  trainee  to  justify  his  solutions  or  offer  advice 
which  aay  result  in  a  better  plan.  A  problem  is  presented  in  the  fora  of 
flight  strips,  three  of  which  are  shown  in  Fig.  3. 

3.0.  Domain  Knowledge 

I  have  acquired  the  domain  level  knowledge  for  the  conflict  resolu¬ 
tion  problem  in  high-altitude  enroute  air  traffic  control  through  dis¬ 
cussion  with  controllers  and  review  of  several  technical  manuals  [2,  3, 
29].  The  knowledge  is  classified  by  controllers  as  strategic  and  tacti¬ 
cal  knowledge.  By  strategic  knowledge,  I  mean  the  heuristics  the 
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controller  need  to  recognize  conflicts,  to  select  aircraft  subject  to 
resolution  cosuaands  and  to  propose  plans.  Plans  consist  of  verbal  comr 
mands  that  are  manually  relayed  to  aircraft  and  result  in  flight  path 
modif ications.  These  decisions  are  functions  of  the  conflict  type 
(crossing,  headon,  merging  or  overtake),  the  aircraft  intent  (arrival, 
departure,  enroute-level ,  enroute-descending  or  enrout e-climbing)  and 
the  relative  state  vector.  By  tactical  knowledge,  I  mean  the  detailed 
rules,  constraints  and  algorithms  used  to  accomplish  planning  for  a 
specified  goal.  Proposed  commands  are  criticized  at  both  levels.  At  the 
tactical  level,  the  controller  insures  that  implementation  of  a  command 
does  not  cause  an  aircraft  to  exceed  its  performance  capabilities.  At 
the  strategy  level,  the  evolving  composite  plan  is  criticized  to  insure 
invocation  of  a  plan  does  not  cause  additional  conflicts. 

4.0.  Human  Controller  Planning  Behavior 

Controllers  perceive  conflict  situations  fifteen  to  twenty  minutes 
in  advance,  and  typically  issue  resolution  commands  three  to  five 
minutes  in  advance.  The  commands  are  chosen  to  achieve  the  high  level 
goals  of  safety  and  expediency,  and  form  part  of  an  evolving  'bug  prone' 
plan.  That  is,  each  command  is  chosen  based  on  stereotypical  knowledge 
of  past  conflict  situations.  A  proposed  command  is  criticized  by  compar¬ 
ing  it  against  known  constraints,  such  as  not  causing  another  conflict 
during  a  brief  time  window. 

The  controller's  stereotypical  knowledge  is  obtained  during  a 
lengthy  training  period.  The  initial  training  at  the  academy  concen¬ 
trates  on  the  acquisition  of  domain  rules  and  constraints.  The  trainee 
learns  'by  being  told.'  After  being  assigned  to  a  control  center,  the 


trainee  is  apprenticed  to  a  journeyman  controller.  He  learns  through 
on-the-job  training  and  by  solving  training  problems  in  the  Dynamic 
Simulator  (DYSIM) .  The  later  form  of  learning  involves  understanding  and 
representing  the  advice  of  another  expert.  A  few  observations  are  signi¬ 
ficant. 

1.  Controllers  recognize  elegant  solutions  to  conflict  resolution 
problems.  In  fact,  they  learn  by  the  incremental  acquisition  of  those 
solutions. 

2.  Elegant  solutions  are  characterized  by  a  controller's  ability  to 
localize  conflicts,  relax  constraints,  and  recognize  and  plan  for  multi¬ 
ple  goals. 

a.  Conflict  localization  is  the  ability  to  rapidly  digest  a 
traffic  scenario  and  predict  the  conflicts.  The  controller  knows  which 
conflict  pairs  are  related  either  spatially  or  by  the  similarity  of  the 
cosunands  he  will  invoke. 

b.  Constraint  relaxation  refers  to  situations  when  a  control¬ 
ler  elects  to  'break'  the  rules.  For  instance,  a  controller  may  elect  to 
violate  an  aircraft's  protection  circle. 

c.  Multiple  goal  satisfaction  refers  to  the  controllers  abil¬ 
ity  to  utilize  a  reduced  command  set  to  realize  several  goals.  Examples 
include  resolution  of  several  conflicts  with  one  command  or  achieving  a 
fuel  efficient  resolution  in  a  novel  way. 

3.  Controllers  comprehend  the  plans  of  other  controllers  even 
though  they  evolve  different  styles  of  controlling  aircraft.  Their 
styles  reflect  the  differences  in  their  experiential  knowledge  bases. 


Even  though  there  ere  differences  in  their  heuristic  knowledge  of 
stretegies  end  tactics,  it  is  epperent  thet  e  controller  understends 
enother  controller's  plen.  Coaprehension  is  demonstreted  by  the  brief 
descriptions  thet  suffice  when  one  controller  hends  off  his  position  to 
enother  controller.  This  suggests  e  controller  hes  e  'deeper'  level  of 
knowledge  thet  cen  be  used  to  justify  plens. 

5.0.  Mathematical  Knowledge 

Human  controllers  have  e  conceptual  representetion  of  sircraft  per¬ 
formance  capabilities.  For  example,  one  knows  thet  a  fighter  jet  flies 
fester  then  a  heavy  commercial  aircraft  or  that  jet  aircraft  are  more 
fuel  efficient  at  higher  altitudes.  The  conceptual  knowledge  is  useful 
in  constructing  and  understanding  plans  that  seek  to  satisfy  nonsepara¬ 
tion  goals  (i.e.,  fuel  efficiency,  minimal  delay,  etc.).  There  is  a 
mathematical  basis  for  the  conceptual  knowledge.  Consider  that  the  air¬ 
craft  shown  in  Fig.  4  (p.  29)  is  influenced  by  four  forces:  lift,  drag, 
thrust,  and  weight.  Significantly,  the  drag  equation  (partially  a  func¬ 
tion  of  lift)  is  sufficient  to  compute  all  subsonic  aircraft  performance 
capabilities.  The  aerodynamic  engineer  refers  to  the  drag  equation  as 
the  'drag  polar'  since  for  any  given  altitude,  drag  is  parabolic  with 
respect  to  velocity.  The  maximum  velocity  of  an  aircraft  is  defined  as 
the  velocity  causing  a  drag  equal  to  the  maximum  available  thrust.  The 
climb  capability  is  defined  by  the  difference  between  available  thrust 
and  drag.  The  velocity  for  maximum  fuel  efficiency  is  at  the  minimum  of 
the  drag  polar.  The  equations  are  derived  and  discussed  in  detail  in 
Appendix  A.  The  equations  are  used  to  justify  plans  which  are  con¬ 
structed  with  conceptual  knowledge.  For  instance,  a  justification  for 
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increasing  and  aircraft's  altitude  to  improve  its  fuel  efficiency  is 
dependent  on  the  the  air  density  term  in  the  drag  equation  and  the  equa¬ 


tion  for  air  density 
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CHAPTER  IV 

THE  AIR  TRAFFIC  CONTROL  EXPERT  SYSTEM 


An  automated  air  traffic  controller  should  be  characterized  by  the 
attributes  of  elegance  previously  discussed:  conflict  localization,  con¬ 
straint  relaxation,  and  multiple  goal  satisfaction.  In  this  chapter,  an 
expert  system  architecture  is  described  that  will  converge  to  these 
measures  of  elegance  as  a  result  of  the  chosen  knowledge  representation, 
the  problem  definition,  decomposition,  and  resolution  strategies,  and 
the  ability  to  reason  about  plans  and  acquire  new  knowledge.  The  capa¬ 
bility  for  understanding  domain  relevant  features  of  these  attributes 
must  be  designed  into  the  system.  For  instance,  the  expert  system 
defines  local  conflict  aircraft  problems  using  a  conflict  filter 
described  in  Appendix  B.  The  knowledge  about  how  to  plan  and  control  air 
traffic  is  encoded  in  stereotypical  knowledge  structures  which  control¬ 
lers  refer  to  as  strategies  and  tactics.  Local  problems  are  understood 
in  the  context  defined  by  the  strategies.  Some  strategies  recognize  mul¬ 
tiple  goals  that  exist  within  a  global  problem  statement.  I  have  concen¬ 
trated  on  the  two  primary  goals  in  aircraft  control:  collision  avoidance 
(a  safety  goal)  and  fuel  efficiency  (an  expediency  goal) .  The  interac¬ 
tions  of  these  two  goals  are  sufficiently  rich  so  as  to  make  the  con¬ 
struction  of  the  expert  system  challenging.  In  this  chapter,  I  describe 
the  framework  of  the  expert  system  design.  I  begin  with  a  description  of 
the  problem  definition,  decomposition,  and  resolution  strategies.  I  then 
discuss  their  representation  in  a  frame  language  of  my  own  design  and 


illustrate  s  problem  solution. 

1.0.  Preprocessing  of  Flight  Strips 

Visual  perception  is  an  intangible  aspect  of  the  human  controller's 
skill.  He  can  perceive  possible  collisions  from  a  display  of  many  air¬ 
craft.  The  display  may  be  a  time  ordered  list  of  flight  strips  or  a  com¬ 
puter  generated  display  of  radar  and  transponder  data.  A  simulated  ver¬ 
sion  of  the  radar  display  is  shown  in  Fig.  5  (p.  33).  The  approach  taken 
in  this  work  is  to  preprocess  flight  strip  information  and  construct  a 
symbolic  representation  of  potential  collisions  and  an  aircraft  neigh¬ 
borhood  of  each  collision  pair.  The  algorithm  used  is  based  on  develop¬ 
ment  work  accomplished  at  the  Mitre  Corp.  (Kingsbury  [35])  and  made  more 
efficient  my  the  inclusion  of  several  heuristics  used  by  controllers 
(Chien  e-t  al  [17]).  The  conflict  filter  equations  are  described  in 
Appendix  B.  The  approach  is  to  create  a  space  of  all  possible  airplane 
pairs  and  search  the  space  for  pairs  that  violate  a  user  specified  hor¬ 
izontal  and  vertical  separation  standard  during  a  user  specified  time 
window.  The  heuristics  filter  airplane  pairs  from  the  space.  For 
instance,  one  heuristic  indicates  that  aircraft  on  routes  that  are  known 
not  to  intersect  do  not  violate  the  separation  standard.  The  noninter¬ 
secting  airway  knowledge  is  contained  in  the  map  data  base. 

There  are  four  horizontal  separation  standards  which  correspond  to 
the  possible  collision  types:  head-on,  crossing,  merging,  and  overtake. 
A  numerical  value  for  each  standard  is  user  specified,  and  I  have  used 
the  values  10,  10,  10,  and  20  nautical  miles,  respectively.  Controllers 
were  required  to  keep  aircraft  5  miles  apart  before  the  controller's 
strike  in  the  suauner  of  1981.  Immediately  after  the  strike,  the  standard 
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changed  to  20  miles  and  now  is  10  niles.  The  vertical  standard  is  2000 

feet  for  aircraft  above  a  mean  sea  level  altitude  of  29,000  feet  and 

1000  feet  for  other  aircraft.  The  preprocessor  output  for  Fig.  5  (p.  33) 

is  shown  below.  The  syntax  of  each  conflict  entry  is  a  list  that  speci¬ 

fies  the  conflict  time,  the  conflict  type,  aircraft-1,  aircraft-1' s 
relative  altitude  to  aircraft-2,  aircraft-2,  and  the  relative  miss  dis¬ 
tance  (nautical  miles). 

(setq  Conflicts* 

'((18.596  head-on  ua86  below  aa83  5.92E-06) 

(18.644  head-on  ua86  above  ua85  0.64) 

(18.655  head-on  aa83  above  ua90  5.44E-06) 

(18.677  head-on  ua86  above  aa87  1.42) 

(18.693  crossing  ua85  below  n47v  7.15) 

(18.704  head-on  ua90  above  ua85  2.38) 

(18.715  crossing  ua90  same-alt  n47v  9.37) 

(18.727  crossing  aa87  below  n47v  3.56) 

(18.735  head-on  ua90  above  aa87  1.96))) 

The  output  of  the  conflict  filter  is  ordered  based  on  the  aircraft 
with  the  most  conflicts  and  then  discriminated.  The  assumption  is  that 
a  'real'  conflict  filter  would  be  operating  in  parallel  with  the  expert 
system  and  able  to  detect  any  conflict  situation  far  in  advance.  The 
strategy  implemented  here  concentrates  on  a  more  subtle  aspect:  recog¬ 
nizing  the  relationship  between  conflict  pairs.  The  resulting  discrimi¬ 
nation  network  is  referred  to  as  a  conflict  structure. 

The  conflict  structure  for  the  previous  example  is  shown  in  Fig.  6 
(p.  35).  The  nodes  represent  aircraft  and  the  links  represent  the  type 
of  conflicts  between  them.  Additional  contextual  information  such  as  the 
aircraft  intent  and  relative  altitude  are  shown.  Unidirectional  links 
are  specified,  but  the  attached  attributes  can  be  inverted.  For 
instance,  the  fact  that  ua86  is  in  a  head-on  conflict  with  and  below 
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aa83  implies  that  aa83  is  in  a  head-on  conflict  with  and  above  na86. 
The  conflict  filter  is  also  nsed  to  find  a  neighborhood  of  non-conflict 
aircraft  about  each  conflict  pair.  Symbolic  horizontal  and  vertical 
descriptions  (e.g.,  left-of,  above)  are  used  to  describe  the  neighbor¬ 
hood  of  each  conflict  aircraft.  Again,  unidirectional  linkages  are 
specified  and  the  attributes  are  invertible.  The  neighborhood  data  are 
stored  on  the  property  list  of  each  aircraft.  The  data  are  useful  during 
the  problem  solving  phase  for  cosueand  selection  and  critique. 

2.0.  Problem  Recognition  and  Decomposition 

Each  link  of  the  conflict  structure  specifies  an  aircraft  conflict 
goal  of  the  form: 

(or  (>  (vertical-sep  ?acl  ?ac2) 

♦vertical-separation*) 

(>  (horizontal-sep  ?acl  ?ac2) 

♦horizontal-separation*)) 

The  conflict  structure  can  be  decomposed  into  a  into  a  set  of  two  air¬ 
plane  problems.  Examples  of  this  approach  in  the  air  traffic  control 
domain  are  Wesson's  production  system  [65]  and  an  algorithmic  planning 
system  (Rucker  [53]).  The  expert  system  defaults  to  this  behavior  in 
the  absence  of  higher  domain  concepts.  For  example,  consider  the  problem 
illustrated  in  Fig.  5  (p.  33)  would  require  the  solution  of  nine  sub¬ 

problems  and  the  search  through  the  resultant  solution  space.  I  have 
seen  this  behavior  in  novice  controllers.  The  experienced  controller  has 
acquired  concepts  at  a  higher  level  and  can  solve  problems  involving 
many  aircraft.  The  example  problem  was  taken  from  a  training  exercise 
currently  used  at  the  Chicago  ARTCC.  Significantly,  a  major  objective 


of  the  exercise  is  to  teach  novice  controllers  higher  level  problem¬ 
solving  concepts.  Experienced  controllers  I  interviewed  perceive  this 
problem  as  three  independent  problems.  Fig.  5  (p.  33)  will  be  used  for 
illustration  throughout  the  remaining  portions  of  this  chapter. 

Many  types  of  goal  interactions  are  evident  in  enronte  air  traffic 
control,  some  of  which  are  explicit  in  the  conflict  structure.  The  con¬ 
flict  structure  syntactically  defines  recurring  goals  in  the  sense 
defined  by  Wilenshy  [66].  Recurring  goals  involve  a  common  subject  in 
repeated  and  similar  conflict  situations.  For  instance,  aircraft  ua86  is 
involved  in  similar  conflicts  with  aircrafts  aa83,  ua85,  and  aa87. 
Another  type  of  goal  interaction  is  goal  overlapping.  Goal  overlapping 
occurs  when  a  goal  (or  goals)  involving  one  subject  is  similar  to  a  goal 
(or  goals)  of  another  subject.  Note  that  both  aircraft  ua86  and  ua90 
have  identical  collision  avoidance  goals:  to  avoid  conflicts  with  air¬ 
craft  aa83,  ua85,  and  aa87. 

The  goal  conflict  problem  is  not  transparent  in  the  conflict  struc¬ 
ture.  Goal  conflicts  involve  situations  where  plans  to  resolve  one  goal 
create  or  prevent  the  achievement  of  other  goals.  There  are  several 
instances  in  air  traffic  control.  First,  the  plan  to  achieve  a  collision 
avoidance  goal  may  create  additional  conflicts.  These  situations  can  be 
detected  by  critics  that  apply  the  conflict  filter  to  proposed  plans. 
The  neighborhood  of  each  conflict  pair  improves  the  efficiency  of  this 
search  since  only  the  aircraft  in  the  neighborhood  need  be  examined. 

A  more  subtle  aspect  is  that  aircraft  usually  have  the  goal  to 
remain  fuel  efficient.  Thile  not  always  true  for  military  aircraft  or 
for  aircraft  that  have  declared  emergencies,  it  is  generally  an  active 


goal  for  commercial  aircraft  in  controlled  enronte  airspace.  The  human 
controller  has  a  strong  bias  towards  safety  and  when  the  safety  and 
expediency  goals  conflict,  he  tries  to  formulate  a  plan  that  minimally 
degrades  the  expediency  goals  while  achieving  the  safety  goals.  The 
knowledge  is  iaiplicit  in  his  problem  solving  strategies  which  will  now 
be  discussed. 

The  approach  to  problem  decomposition  follows  the  'linear  assump¬ 
tion'  of  HACKEE  (Sussman  [62]).  NOAH  (Sacerdoti  [54]),  and  other  early 
planning  systems.  The  approach  also  seems  consistent  with  human  control¬ 
ler  planning  behavior.  Simon  suggests  this  is  a  fundamental  approach  to 
all  human  problem  solving  [571.  The  decomposition  strategy  consists  of 
focusing  the  expert's  attention  on  key  structural  attributes  of  the  con¬ 
flict  network  and  then  filtering  those  attributes  to  achieve  a  semantic 
interpretation  of  the  structure.  The  focus  of  attention  mechanism  relies 
on  syntactic  pattern  matching.  The  templates  for  the  two-aircraft  and 
recurring-conflict  problems  are  shown  in  Fig.  7  (p.  39).  Note  that 
there  are  several  instances  of  recurring  conflicts  in  the  example.  ua86 
and  ua90  are  involved  in  head-on  conflicts  with  aa83,  aa87,  and  ua85. 
The  filtering  phase  consists  of  understanding  how  the  specific  attri¬ 
butes  of  the  substructure  affect  the  problem  solving  behavior.  Each 
template  matches  a  strategy  and  instantiation  of  that  strategy  estab¬ 
lishes  the  context  within  which  further  problem  solving  will  be  accom¬ 
plished.  I  say  that  the  computer  understands  the  problem  in  the  same  way 
that  language  comprehension  researchers  say  that  application  of  an 
appropriate  script  demonstrates  understanding.  If  the  global  structural 
description  cannot  be  comprehended,  it  is  decomposed  and  each  resultant 
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subproeess  is  again  inpot  to  the  decomposition  process. 


3.0.  Problem  Resolution 


The  problem  resolution  phase  consists  of  inferring  goals  and  plans 
to  aohieve  those  goals  glean  a  structural  description.  Each  template  has 
an  associated  strategy  which  is  invoked  at  this  point.  There  may  be  more 
than  one  strategy  asaoeiated  with  a  given  pattern  matching  template. 
The  atrategy  representa  a  semantic  interpretation  of  the  particular  sub¬ 
structure  and  contains  the  knowledge  required  to  direct  problem  solving. 
The  strategy  also  contains  the  knowledge  necessary  to  decide  if  it  is 
applicable  in  thia  context.  For  instance,  there  are  two  problem  solving 
strategies  for  the  case  where  there  are  two  aircraft  in  a  head-on  con¬ 
flict.  One  strategy  will  choose  one  of  the  aircraft  to  be  subject  to  a 
command.  The  other  strategy  recognizes  situations  where  there  are 
uncongested  neighborhoods  and  Issues  commands  to  both  aircraft.  Invok¬ 
ing  a  strategy  is  equivaleut  to  understanding  the  substructure.  If  the 
expert  system  is  used  to  control  aircraft,  the  resultant  plan  is  offered 
for  execution.  If  the  expert  system  is  asked  why  a  controller  might  con¬ 
trol  aircraft  in  this  manner,  the  resultant  plan  is  the  explanation. 

The  knowledge  of  the  recurring  conflicts  concept  was  used  to  decosr- 
pose  the  problem  into  five  (as  opposed  to  nine)  subproblems  as  shown  in 
Fig.  8  (p.  41).  Strategy  h00022  is  an  instance  of  a  head-on  recurring 
strategy.  It  directs  that  ua86  be  subject  to  resolution  coswands  and 
that  a  common  command  be  given  to  resolve  the  conflicts  with  ua85  and 
aa87.  The  preferred  command  sequence  is  turn,  climb,  descent,  and  hold¬ 
ing  pattern.  A  turn  is  rejected  (actually  the  turn  tactic  did  not  exist 
when  this  problem  was  examined).  Similarly,  a  climb  command  is  chosen 
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since  jet  aircraft  are  usually  more  fuel  efficient  at  higher  altitudes. 
An  appropriate  climb  command  is  given  to  ua86. 

4.0.  Plan  Assembly  and  Critique 

Commands  are  tested  by  procedural  critics  at  the  tactical  and  the 
strategic  levels.  At  the  tactical  level,  the  performance  capabilities  of 
the  aircraft  are  examined  with  regard  to  the  proposed  command.  There  is 
a  limited  capability  to  modify  the  command  if  the  performance  is  not 
satisfactory.  For  instance,  the  time  a  command  is  to  be  issued  can  be 
modified,  if  an  aircraft's  climb  rate  would  be  excessive.  At  the  strat¬ 
egy  level,  the  expert  insures  that  the  proposed  command  does  not  cause 
additional  conflicts  with  aircraft  in  the  subject  aircraft's  neighbor¬ 
hood.  The  strategy  critic  may  make  suggestions  to  its  instantiated  tac¬ 
tic.  For  instance,  it  may  suggest  that  the  command  time  be  modified. 

5.0.  Knowledge  Representation 

I  have  chosen  to  represent  the  controller's  knowledge  in  frames. 
Intelligent  processing  requires  both  large  and  small  chunks  of  knowledge 
in  which  individual  molecules  have  their  own  substructure.  Minsky's 
paper  [44]  on  frames  provides  the  theoretical  foundation.  Others  have 
implemented  frame  languages  (Bobrow  [7],  Bob row  and  Winograd  [8], 
Roberts  and  Goldstein  [52],  Cherniak  et  al  [15],  and  Stefik  [59]).  The 
fact  that  I  choose  to  use  frames  or  write  a  frame  language  is  not  a 
novel  idea,  except  for  the  possibility  of  showing  how  to  integrate 
diverse  knowledge  in  a  novel  task  domain.  Frames  are  used  to  represent 
collections  of  information  at  many  levels  within  the  system.  Some  frames 
describe  the  detailed  knowledge  required  to  implement  resolution  com- 


mends,  while  other  fraaes  describe  high-level  conceptual  knowledge.  A 
fraae  is  a  data  structure  that  contains  a  name,  a  reference  to  a  proto¬ 
type  frame,  and  a  set  of  slots.  Fraae  names  are  primarily  mnemonic  dev¬ 
ices  and  are  not  used  in  the  reasoning  process. 

A  fraae  may  be  a  parent  (called  a  prototype)  and  a  child  (called  an 
instance).  A  frame's  important  substructures  and  its  relation  to  other 
fraaes  is  defined  in  its  slots.  A  slot  has  a  alot  name,  a  filler  or 
value,  and  possibly  a  set  of  attached  procedures.  The  value  of  a  slot 
siay  be  another  fraae  or  in  the  case  of  a  prototype,  a  description  con¬ 
straining  what  aay  fill  the  corresponding  slots  in  any  instance  of  the 
given  fraae. 

Procedures  are  attached  to  a  slot  to  indicate  how  certain  opera¬ 
tions  are  to  be  performed  which  involve  the  given  frame  or  the 
corresponding  slot  in  its  instances.  The  procedures  associated  with 
slots  fall  into  two  general  classes:  servants  and  demons.  Servants  are 
procedures  that  are  activated  only  on  request.  Demons  are  procedures 
that  are  activated  automatically  when  a  datum  is  inserted  into  an 
instance.  The  air  traffic  control  knowledge  is  classified  as  knowledge 
about  aircraft,  knowledge  about  tactics,  and  knowledge  about  strategies. 

The  fraae  language  designed  for  the  expert  system  uses  twelve  types 
of  aspects  which  are  now  briefly  described. 

1.  Equal  aspect  (■) .  An  equal  aspect  indicates  the  value  of  a  slot 
and  is  represented  as  the  dotted  pair  '(*  .  value).'  The  significance  is 


that  the  equal  aspect  of  a  slot  can  be  overridden  by  a  value  in  a  lower 


level  fraae 


2.  Always  aspect.  An  always  aspect  is  similar  in  purpose  to  an 
equal  aapect,  except  that  always  aspects  cannot  be  overridden. 

3.  Must-be  aspect.  A  predicate  function  that  specifies  the  values 
that  a  equal  or  always  slot  may  have.  For  instance,  the  value  of  an 
aircraft's  velocity  must  be  greater  than  250  knots  which  is  an  FAA  con¬ 
straint  in  enroute  airspace.  Attempts  to  insert  values  into  an  equal  or 
always  aspect  of  a  slot  that  violate  the  must-be  constraint  fail. 

4.  Must-not-be  aspect.  This  is  similar  to  the  must-be  aspect  except 
that  it  contains  the  negation  of  the  predicate  function  that  might  oth¬ 
erwise  be  specified  in  the  must-be  aspect. 

5.  Should-be  aspect.  A  predicate  function  that  functions  exactly 
like  a  muat-be  slot,  but  allows  the  addition  of  equal  or  always  slot 
values.  The  primary  usage  is  to  print  out  warning  messages. 

6.  Should-not-be  aspect.  The  should-not-be  aspect  is  analogous  to 
the  must-not-be  aspect. 

7.  If-needed  aspect.  The  slot  is  also  called  a  servant.  The  if- 
needed  aspect  specifies  a  procedure  that  can  be  evaluated  when  a  slot  is 
queried  for  an  equal  or  always  aspect,  but  evaluates  to  nil.  For 
instance,  a  primary  usage  in  the  tactic  frames  is  to  specify  the  rules 
which  should  be  searched  when  a  resolution  command  is  required. 

8.  If-added  aspect.  The  if-added  aspect  is  also  referred  to  as  a 
demon.  It  is  the  primary  repository  for  critics  that  are  evaluated  when 
a  value  is  attempted  to  be  inserted  into  another  aspect.  Its  purpose  is 
similar  in  function  to  the  predicate  procedures  defined  in  must-be  or 
should-be  aspects,  but  the  if-added  aspect  procedure  is  more  global.  It 
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eta  aot  only  be  need  as  a  critic*  bat  can  be  used  to  create  aspects  in 
different  frames.  In  this  language*  it  is  referenced  only  when  a  new 
slot  is  defined. 

9.  If-aodified  aspect.  The  if— modified  aspect  procedure  is  similar 
in  function  to  tbe  if-added  aspect*  except  that  it  effects  existing 
slots. 

10.  If-deleted  aspect.  Tbe  if-deleted  aspect  procedure  is  similar 
in  function  to  tbe  if-added  procedure*  except  that  it  becomes  active 
only  when  slot  values  axe  deleted. 

11.  If-accepted  aspect.  Tbe  if-accepted  aspect  defines  message  han¬ 
dling  procedures  tbat  handle  communication  between  different  knowledge 
levels  and  between  frames.  For  instance*  if  a  tactically  proposed  plan 
passes  tactical  criticism*  it  is  scheduled  for  processing  by  its 
strategy's  critic. 

12.  If-rejected  aspect.  This  aspect  is  similar  to  the  if-accepted 
aspect.  It  specifies  the  processing  required  if  a  critic  finds  fault  in 
a  plan. 

5.1.  Aircraft  Knowledge 

A  controller  has  a  qualitative  understanding  of  aircraft  capabili¬ 
ties.  For  instance,  he  knows  that  jet  aircraft  generally  are  more  fuel 
efficient  at  higher  altitudes.  This  type  of  knowledge  is  represented  in 
an  aircraft  frame.  In  this  instance,  frames  provide  an  interface  between 
mathematical  knowledge  and  heuristic  knowledge.  For  instance,  the 
knowledge  that  jet  aircraft  generally  like  to  fly  at  higher  altitudes  is 
represented  by  an  equation  called  'optimum  altitude'  which  has  the  vari- 
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able*  weight,  equivalent  surface  area,  air  density,  and  wing  size.  The 
equation  is  stored  in  a  servant  slot  in  the  jet  aircraft  frame.  A  par¬ 
ticular  jet  aircraft,  say  a  Boeing  747  (B747),  is  an  instance  of  a  jet. 
The  frame  for  a  B747  will  contain  knowledge  that  is  relevant  to  that 
aircraft  (e.g.,  frontal  surface  area,  wing  length,  weight,  etc.).  A 
controller's  concept  of  an  aircraft  also  includes  knowledge  about  possi¬ 
ble  changes  in  aircraft  variables.  For  instance,  the  controller  knows 
that  wing  size  is  constant  and  that  the  angle  of  attack  is  controlled  by 
the  pilot.  A  particular  instance  of  a  B747  would  be  an  aircraft  that  is 
presently  flying  in  the  control  sector.  The  hierarchy  of  aircraft 
frames  is  shown  in  Fig.  9  (p.  47).  Presenly  the  aircraft  knowledge  base 
consists  of  23  aircraft.  A  representative  frame  for  a  B747  is  shown  in 
Fig.  10  (p.  48). 

3.2.  Tactical  Knowledge 

I  have  represented  the  tactical-level  knowledge  in  five  tactical 
frames.  Each  contains  the  knowledge  required  to  implement  an  operator  to 
satisfy  a  specified  goal.  For  the  purposes  of  discussion,  consider  the 
climb  prototype  frame  of  Fig.  11  (p.  49).  When  an  instance  of  this  frame 
is  created,  the  conflict  aircraft  and  conflict  context  (time,  place, 
type)  are  defined.  The  goal  then  is  to  find  an  appropriate  climb  command 
so  that  the  'subject-to-command'  aircraft  will  no  longer  conflict  with 
the  'right-of-way*  aircraft.  There  are  'common  sense*  constraints  which 
would  immediately  rule  out  the  the  climb  command  (e.g.,  the  'subject'  is 
descending  beneath  the  other  aircraft).  An  appropriate  command  is  chosen 
based  on  the  subjects  proximity  to  navaids,  present  state  vector,  and 
capabilities.  The  command  is  criticized  to  insure  that  aircraft 
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(frame  jet-aircraft  an  aircraft  with 

(fuel-f low-rate  always  "proportional  to  thrust  required")) 

(frame  commercial-jet-aircraft  a  jet-aircraft  with 
(paras it ic-drag-coef  =  0.012) 

(efficiency-factor  =  0.8)) 

(frame  b-747a  a  commercial-jet-aircraft  with 
(chord  ■  196.0) 

(aspect-ratio  *  6.96) 

(wing-area  *  5500.0) 

(weight-empty  ■  360000.0) 

(weight-takeoff  -  520000.0) 

(engine-type  «  JT9D-7A) 

(engine-number  ■  4)) 

(frame  hb-747a  a  b-747a  with 
(descriptor  *  heavy) 

(weight-empty  *  442000.0) 

(weight-takeoff  -  775000.0)) 


Frame  Representation  of  a  B-747 
Figure  10 
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performance  capabilities  are  not  exceeded  and  the  command  resolves  the 
conflict  and  does  not  canse  any  more.  There  are  17  different  commands 
that  conld  be  given  to  implement  a  climb  depending  on  an  aircraft's 
present  state  vector,  its  proximity  to  navaids,  and  the  flight  path  of 
the  conflicting  aircraft.  Commands  are  represented  as  rules  and  an  if- 
needed  procedure  specifies  the  rules  to  use  for  each  tactic.  Other  tac¬ 
tics  contain  special  algorithms.  For  example,  the  turn  tactic  utilises 
an  algorithm  called  the  'wedge  of  prohibited  angles'  to  compute  the 
minimum  turn  angle  when  a  subject  aircraft  is  to  be  vectored  around 
another  (Kingsbury  [351 > • 

5.3.  Strategy  Knowledge 

The  conflict  resolution  strategies  are  based  on  problem-solving 
strategies  that  novice  controllers  are  taught  for  two-aircraft  problems. 
Given  a  two-aircraft  problem,  the  expert  designates  an  aircraft  that 
will  be  subject  to  resolution  commands  and  chooses  a  preferred  and 
default  sequence  of  commands  that  form  a  skeleton  plan.  This  knowledge 
is  in  the  form  of  rules  and  tables  indexed  on  the  conflict  type,  the 
aircraft  intents  and  the  relative  aircraft  state  vector.  The  rules  used 
to  determine  the  subject  and  right-of-way  aircraft  are  listed  below. 

1.  If  the  involved  aircraft  have  the  same  intent,  then  the  subject 
aircraft  is  the  aircraft  farthest  from  the  conflict  point. 

2.  If  the  involved  aircraft  have  the  same  intent,  then  the  subject 
aircraft  is  the  aircraft  at  the  lower  altitude. 

3.  An  aircraft  in  level  flight  has  the  right-of-way  over  an  air¬ 
craft  changing  altitude. 

4.  A  climbing  aircraft  has  the  right-of-way  over  a  descending  air¬ 
craft. 

5.  An  enroute-descending  aircraft  has  the  right-of-way  over  an 
arrival  aircraft. 
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6.  An  enroute-cliabing  aircraft  has  the  right  of  way  over  a  depar¬ 
ture  aircraft. 

7.  If  no  other  rales  apply,  designate  one  aircraft  as  the  subject 
and  the  other  as  the  right-of-way. 

Pig.  12  (p.  52)  illustrates  the  command  preferences  for  a  crossing  con¬ 
flict.  An  exaaple  strategy  is  shown  in  Fig. 13  (p.  53)  for  a  head-on 
conflict.  The  'when-active'  slot  specifies  the  context  in  which  this 
strategy  should  be  activated.  Implicit  in  these  fraaes  is  the  knowledge 
that  safety  always  is  aore  important  than  fuel  efficiency.  The  preferred 
coaaands  prioritize  their  coaaunds  on  the  baais  of  fuel  efficiency. 

6.0.  Discussion 

A  coaplete  solution  for  the  problem  illustrated  in  Fig.  4  (p.  29) 

is  given  in  Appendix  C.  In  this  chapter.  I  have  described  the  strategies 
for  defining,  decoaposing,  resolving,  and  critiquing  conflict  avoidance 
probleas.  I  have  described  the  use  of  fraaes  for  the  representation  of  a 
controller's  heuristic  knowledge  about  problea  solving  strategies,  tac¬ 
tics,  and  general  knowledge  about  aircraft.  The  original  thesis  claiaed 
that  the  ooaputer  required  the  ability  to  reason  about  its  plans,  to 
justify  its  responses,  and  to  acquire  new  knowledge.  In  the  doaain  of 
enronte  air  traffic  control,  these  claias  parallel  the  measures  of  prob¬ 
lea  solving  elegance  that  controllers  use  to  deseribe  'good  air  traffic 
control  practice. '  In  suaaary,  those  measures  involved  using,  recogniz¬ 
ing,  and  understanding  plans  that  localized  conflicts,  relaxed  con¬ 
straints,  and  handled  aultiple  goals.  It  now  seeas  pertinent  to  ask  how 
close  docs  the  expert  systea  eoae  to  achieving  elegance  and  how  much 
closer  would  a  plan  justification  capability  bring  it? 
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Crossing  Conflict  Coaaand  Preferences 
Fignre  12 


(frame  resolution-strategy  a  knowledge-structure 


with 

(instances  *  (recurring-conflict-strategy  two-aircraft-strategy)) 

(resolution-command  if-needed  (resolution-command  ’frame’)) 

(command-status  if-rej acted  (reject-command)) 

(command-status  if-accepted  (accept-command) ) 

(end- issuance- time  if-needed  (command-issuance-time)) 

(prohibited-altitudes  if-needed  (prokibited-altitudes) ) 
(prohibited-headings  if-needed  (probibited-beadings) ) 
(probibited-velocities  if-needed  (probibited-velocities) ) 

(minimum-altitude  *  24000.0) 

(maximum-altitude  ■  45000.0) 

(maximum-beading-cbange  *  45.0)) 

(frame  recurring-conflict-strategy  a  resolution-strategy  with 

(instances  *  (bead-on-recurring-strategy  crossing-recurring-strategy 
merging-recurring-strategy  oyertake-recurring-strategy ) ) 

(when-set ive  ■  (and  (listp  cnflct-type) 

(listp  row-ao) 

(>  (length  row-ac)  1)))) 

(frame  bead-on-recurring-strategy  a  recurring-conflict-strategy  with 

(wbea-actiwe  *  (and  (aval  (slot-yal  'recurring-conflict-strategy 

’when-active) ) 

(>  (num-conflicts-of-type  '(bead-on))  1))) 

(preferred-commands  if-needed  (bead-on-preferences 

(slot-yal  ’strategy*  'sbjet) 
(slot-yal  ’strategy*  'tcnflct) 
(slot-yal  ’strategy*  'row)))) 


Strategy  Frames 
Figure  13 


I  defined  conflict  localization  as  an  intangible  human  skill  and 
implemented  algorithms  to  preproceas  flight  data.  The  data  were  nsed  to 
construct  a  symbol ie  representation  of  the  potential  collision.  Many 
goal  interactions  could  be  syntactically  found  by  reference  to  the 
diagram.  This  is  analogous  to  the  controller's  ability  to  rapidly  digest 
a  traffic  scenario  and  visualize  the  conflicts.  The  problem  solving 
strategies  were  developed  after  interviewing  air  traffic  controllers, 
visiting  controller  training  facilities,  and  reviewing  training 
material.  Additionally,  the  knowledge  representation  chosen  integrates 
the  various  types  of  heuristic  knowledge  the  controller  uses.  The  expert 
system  can  be  iaqiroved  by  implementing  a  plan  justification  capability 


that  allows  the  computer  to  reason  about  its  plans. 
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CHAPTER  V 

AN  APPROACH  TO  QUALITATIVE  REASONING 

Qualitative  reasoning  is  tbs  process  of  drawing  conclusions  and 
inferences  from  possibly  incomplete  observations*  data,  and  knowledge. 
For  instance,  one  knows  that  a  large  aircraft  requires  a  greater  propul¬ 
sive  force  than  a  small  aircraft  if  botk  are  to  maintain  the  same  veloc¬ 
ity.  If  one  wishes  to  determine  how  much  more  force  is  required,  one 
needs  to  be  given  the  masses  of  the  respective  aircraft,  the  desired 
velocity,  and  the  applicable  aircraft  equations,  de  Riser  [25]  explored 
the  qualitative/quantitative  knowledge  dichotomy  in  NEWTON,  an  expert 
'roller  coaster*  problem  solver.  He  created  an  envisioning  process  based 
on  qualitative  knowledge  that  completely  described  future  system  states 
and  directed  the  application  of  quantitative  knowledge.  Recent  research 
(de  Riser  [27],  Forbus  and  Stevens  [32],  Forbus  [31],  Ruipers  [37])  has 
sought  to  inorease  the  qualitative  reasoning  capabilities  by  including 
knowledge  about  the  behavior  of  system  variables.  For  instance,  Forbus 
represents  each  quantity  in  terms  of  the  sign  and  magnitude  of  both  its 
aaarant  and  derivative.  In  this  chapter,  I  will  develop  a  qualitative 
reasoning  capability  that  allows  the  computer  to  reason  about  aircraft 
performance  goals. 

The  expert  system  described  in  the  previous  chapter  requires  a 
qualitative  reasoning  capability  for  two  reasons.  First,  a  controller's 
plans  should  be  justified  with  well-founded  reasons.  Many  times  the  rea¬ 
sons  why  partieular  plans  are  used  are  only  understood  by  the  controller 
qualitatively.  For  instance,  a  controller  understands  an  aircraft  is 


■ore  fuel  efficient  at  higher  altitudes.  He  aay  not  be  able  to  provide  a 
proof  of  this  heuristic  but  would  probably  understand  an  explanation 
that  included  the  facts  that  the  resiative  force  encountered  by  the  air¬ 
craft  was  decreased  because  air  density  decreases  as  altitude  increases. 
This  illustrates  another  reason  for  the  qualitative  reasoning  capabil¬ 
ity.  As  new  equations  and  algorithms  are  developed,  there  is  a  need  for 
the  computer  to  be  able  to  understand  their  intended  use  and  be  able  to 
generate  explanations  that  are  comprehensible  to  the  human  controller. 

The  approach  developed  here  is  based  on  a  qualitative  understanding 
of  Newton's  laws  applied  lo  one-dimensional  translational  motion.  The 
approach  differs  from  previous  approaches  in  three  aspects.  First,  it  is 
a  bidirectional  process.  While  previous  approaches  have  emphasized  a  top 
down  approach  from  qualitative  knowledge  to  quantitative  knowledge,  I 
implemented  a  capability  that  allows  reasoning  through  a  common 
knowledge  base.  The  common  knowledge  base  is  a  'naive  physics'  represen¬ 
tation  of  Newton's  laws  and  associated  primitive  concepts  (e.g.,  force, 
motion,  mass,  power) .  The  reasoning  capability  allows  the  expert  system 
to  justify  its  plans.  That  is,  the  computer  can  construct  well-founded 
explanations  for  its  planning  actions  based  on  the  interpretation  of 
detailed  domain  equations.  Second,  the  naive  physics  knowledge  adds  a 
level  of  abstraction  to  previous  techniques.  The  motivation  is  that  most 
people  (certainly  controllers)  understand  Newton's  laws  but  may  have 
difficulty  comprehending  domain  dependent  equations  and  algorithms  upon 
which  they  are  based.  As  in  de  Kleer's  early  work  [25],  the  qualitative 
reasoning  capability  allows  the  computer  to  find  the  pertinent  equations 
that  should  be  used  when  quantitative  reasoning  is  required.  Forbus 


57 


utilises  knowledge  about  the  sign  end  Magnitude  of  a  quantity's  amount 
and  derivative.  The  approach  here  is  similar,  with  the  added  feature 
that  a  quantity  can  wary  as  a  function  of  many  variables.  The  qualita¬ 
tive  reasoning  process  supports  a  limited  form  of  sensitivity  analysis. 
By  limited,  I  mean  that  the  sensitivity  analysis  is  restricted  to  one 
dimension.  However,  any  number  of  variables  can  be  varied  and  their 
influence  evaluated.  A  brief  example  from  air  traffic  control  will  be 

!  illustrative. 

i 

Assume  that  a  controller's  collision  avoidance  plan  requires  an 
aircraft  to  climb.  Is  the  plan  fuel  efficient?  A  quantitative  approach 
would  require  cosqiutation  of  fuel  used  with  and  without  the  plan.  This 
is  a  sufficient  procedure,  but  qualitative  knowledge  can  be  used  to  sim¬ 
plify  some  problems  and  provide  an  'insight'  that  night  not  otherwise  be 
possible.  From  a  qualitative  viewpoint  the  plan  is  fuel  efficient  if 
less  propulsive  force  is  required.  A  jet  aircraft's  propulsive  force  (or 
thrust)  is  proportional  to  the  fuel  flow  rate  (a  oonstant  called 
speoific  fuel  consumption  is  calibrated  for  each  engine).  A  qualitative 
comparison  can  be  made  based  on  the  knowledge  of  airoraft  states  and 
state  changes.  For  example,  an  airoraft  that  climbs  from  a  level  state 
requires  an  initially  larger  thrust,  but  if  the  altitude  at  which  it 
levels  off  requires  less  thrust  and  if  the  aircraft  intends  to  stay  at 
that  altitude  for  a  long  time,  then  it  can  be  concluded  that  the  plan  is 
fuel  efficient.  Vhen  ambiguities  are  encountered,  the  naive  physics 
knowledge  can  be  used.  Approximate  computations  can  be  made  for  how  long 
an  airoraft  is  in  transition  and  assigned  a  qualitative  value.  For 
instance,  a  climb  that  takes  approximately  one  minute  may  be  called  'a 
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short  tins.'  The  interface  with  the  conceptual  level  knowledge  base  will 
define  what  is  meant  by  the  notion  of  'a  short  tine'  for  a  particular 
domain. 

1.0.  Naive  Physics  Knowledge 

Dynamic  systems  such  as  aircraft  and  automobiles  are  either  at  an 
equilibrium  condition  or  in  the  process  of  moving  to  a  new  equilibrium 
condition.  An  equilibrium  condition  satisfies  Newton's  second  law.  That 
is,  when  a  system's  applied  forces  counterbalance  inertia  (  F  «■  ma  ), 
the  system  is  in  dynamic  equilibrium.  Equilibrium  conditions  are  called 
states  and  intentional  perturbations  from  states  are  called  state 
changes.  For  instance,  an  aircraft  in  level,  unaccelerated  flight  is 
said  to  have  the  'level  state.'  I  restrict  attention  to  intentional 
state  changes  where  intentional  state  changes  form  the  detailed  segments 
of  plans.  Plans  are  intentional  actions  to  achieve  goals.  The  envision¬ 
ing  process  means  that  the  computer  can  decompose  a  plan  into  a  series 
of  states  and  state  changes,  and  apply  qualitative  knowledge  to  resolve 
some  ambiguity  and  direct  the  application  of  pertinent  quantitative 
knowledge . 

Newton's  laws  are  represented  in  a  semantic  network  where  nodes  are 
primitive  concepts  (e.g.,  force,  velocity)  and  links  indicate  their 
interdependence.  The  representation  is  motivated  by  Rieger  [51]  but  is 
purposively  less  aa&itious  for  two  ressons.  First,  I  only  wish  to 
represent  my  understanding  of  Newton's  laws  as  they  pertain  to  the  one¬ 
dimensional  motion.  Second,  the  representation  of  the  naive  physics 
knowledge  only  provides  the  illusion  of  automated  understanding  (much  in 
the  same  sense  as  explanations  formed  by  the  recitation  of  invoked 
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production  rules).  The  naive  physics  knowledge  is  made  explicit  by  the 
designer.  The  linkages  between  the  naive  physics  level  and  a  domain  are 
equation  dependent.  The  representation  serves  as  the  basis  for  the 
interpretation  of  yet-to-be  specified  equations  and  algorithms.  Thus, 
automated  understanding  is  achieved  by  the  ability  to  transfer  and 
translate  knowledge  between  two  diverse  knowledge  bases  (one  conceptual 
and  one  mathematical) . 

The  representation  is  shown  in  Fig.  1  (p.  8) .  Nodes  represent  con** 
cepts  in  physics.  I  have  represented  nine  concepts:  force  (propulsive, 
enabling,  resistive),  aiotion  (acceleration,  velocity,  position),  mass 
rate  of  change,  mass,  and  power.  Propulsive  and  enabling  forces  are 
referred  to  as  positive  fo  ces.  Notion  variables  are  said  to  be  qualita¬ 
tively  proportional  to  positive  forces  since  the  sign  of  the  change  of 
aMtion  variables  varies  in  accordance  with  the  change  in  sign  of  posi¬ 
tive  force  variables.  Propulsive  forces  require  an  external  enablement 
which  converts  fuel  (portion  of  system's  mass)  into  the  force.  The  rate 
of  change  of  mass  varies  indirectly  with  changes  in  propulsive  force. 
That  is  when  propulsive  force  increases,  the  fuel  flow  increases  which 
causes  the  total  mass  rate  of  change  to  increase.  Another  positive  force 
is  called  an  enabling  force.  Enabling  forces  do  not  directly  influence 
awes.  For  instance,  the  air  flow  over  a  wing  causes  a  pressure  differen¬ 
tial  that  enables  lift.  Lift  is  an  enabling  force  that  counteracts 
weight.  Resistive  forces  counteract  positive  forces.  Common  examples  are 
pressure  and  friction  forces  which  vary  with  velocity,  weight,  density, 
and  domain  dependent  variables  such  as  surface  size.  The  motion  vari¬ 
ables  are  related  by  a  weak  notion  of  integration  that  simply  states 
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whan  acceleration  encounters  a  positive  change  so  do  velocity  and  posi¬ 
tion.  When  mass  decreases,  acceleration  tends  to  increase.  As  will  be 
described  this  is  referred  to  as  a  secondary  affect.  Power  is 
represented  as  a  function  of  propulsive  force  and  velocity.  While  the 
physical  concept  of  power  is  related  to  the  work  done  by  a  system's  com¬ 
posite  forces,  I  have  represented  only  the  influences  due  to  propulsive 
force.  Each  node  is  represented  by  a  frame.  Several  of  the  nodes  in  the 
naive  physics  representation  are  shown  below. 


(frame  Fprop  a  node  w 

(name  =  propulsive-force) 

(influences  *  (F+)) 

(level  ■  naive-physics) 

(instance  *  ((horz-level  thrust)))) 

(frame  Fres  a  node  w 

(name  *  resistive-force) 

(instance  «  ((horz-level  drag)  (vert-level  weight))) 
(level  *  naive-physics) 

(influences  ■  (F))) 

(frame  vel  a  node  w 
(name  *  velocity) 

( inf luenced-by  “  ((primary-*-  accel))) 

(level  *  naive-physics) 

(influences  *  (pos)) 

(instance  *  ((horz-level  vh)))) 


There  are  four  types  of  influence  links:  primary  and  secondary 
positive  influence  and  primary  and  secondary  negative  influence.  For 
example,  acceleration  is  primarily  influenced  by  force  and  secondarily 
influenced  by  mass.  Note  that  this  is  my  interpretation  of  the  physics. 
Acceleration  usually  changes  in  a  dynamic  system  because  one  changes  the 
applied  force,  although  there  are  instances  when  the  mass  is  changed 
(e.g.,  discarding  ballast  in  hot  air  balloons).  Additional  concepts  can 
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be  added.  For  instance,  specific  examples  of  resistive  force  are  pres¬ 
sure  force  and  friction.  The  concept  of  pressure  force  would  indicate 
that  its  influence  is  velocity.  Additional  nodes  define  concepts  like 
equilibrium  and  show  when  to  initialize  demons.  This  knowledge  is 
attached  to  the  slots  of  frames.  In  particular,  when  the  conditions  for 
equilibrium  are  violated,  position  and  time  demons  are  activated.  These 
desums  compute  the  time  and  distance  involved  in  achieving  a  new  equili¬ 
brium  condition.  The  computations  are  approximations  of  the  'real  world* 
because  the  exact  equations  are  not  used.  A  demon  mechanism  is  used  to 
cosvute  the  affect  on  nodes  when  perturbations  from  equilibrium  are 
encountered.  The  approach  is  motivated  by  linear  system  theory  (Chen 
[Id]). 

1.1.  Propagating  Qualitative  Values 

The  diagram  in  Fig.  14  (p.  62)  represents  the  designer’s  abstract 
understanding  of  Newtonian  mechanics.  In  -  a  manner  reminiscent  of 
de  Kleer's  propagation  of  Incremental  Quality  (IQ)  values  in  electronic 
circuits  (de  Kleer  [26]),  three  qualitative  values  are  designated: 

increase  (inor),  decrease  (deer),  and  no-change  (nc) Many  queries  can 
be  handled  by  propagating  these  qualitative  values  in  the  network.  For 
instance,  one  knows  that  if  one  wishes  to  increase  velocity,  then  one 
oan  increase  the  positive  forces,  decrease  the  resistive  forces,  or 
decrease  the  mass.  A  trace  is  shown  below. 

2 

I  have  not  assigned  the  value  'ambiguous  because,  if  required,  the 
value  can  be  computed  from  the  domain  equations. 


Linkages 

Primary  Positive  Influence 
Primary  Negative  Influence 
Secondary  Positive  Influence 
Secondary  Negative  Influence 


A  Naive  Physics  Representation  of  Newton's  Laws 

Figure  13 

;  define  goal  to  have  velocity  increase 

->  (perturb  'vel  'incr) 
incr 

;  what  would  cause  the  increase? 

->  (backtrace-through-nodes  'vel) 
vel 

;  a  list  of  plausible  influences 
->  •possible-influences* 

((incr  Fprop  Fenab)  (deer  Fres)) 


An  ezaaple  involving  feedback  is  illustrated  in  Fig.  IS  (p.  63).  Pres¬ 
sure  force  is  qualitatively  proportional  to  velocity.  Feedback  is  han¬ 


dled  qualitatively,  using  the 


'clash' 


'coincidence ' 


Linkages 

- £  Primary  Positive  Influence 

- ►  Primary  Negative  Influence 

►  Secondary  Positive  Influence 

►  Secondary  Negative  Influence 


fp-mi 


Pressure  Force  Illustrates  Feedback 
Figure  15 

proposed  in  the  STEAMER  projeot  (Forbus  and  Stevens,  [32]).  A  clash 
(negative  feedback)  occurs  if  soae  rule  tries  to  set  a  quantity  to  a 
value  different  than  a  value  obtained  by  another  neans.  A  coincidence 
(positive  feedback)  occurs  if  soae  rule  tries  to  set  a  quantity  to  a 
value  equal  to  that  obtained  by  a  different  neans.  Suppose  the  positive 
force  increases.  This  causes  a  corresponding  incresse  in  the  motion 
variables.  An  increase  in  velocity  causes  pressure  force  to  increase 
which  in  turn  causes  the  resistive  force  to  increase.  Since  resistive 


force  is  a  negative  influence  on  total  force,  a  clash  is  encountered 
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Clashes  and  coincidences  ere  easily  detected  by  counting  the  number  of 
'influence  inversions'  when  a  loop  is  traversed.  For  instance,  the  feed¬ 
back  loop  has  one  inversion.  Odd  numbers  of  inversions  indicate  negative 
feedback,  while  even  number  of  inversions  indicate  positive  feedback. 
In  some  cases,  it  is  sufficient  to  find  evidence  of  negative  feedback. 
In  other  instances,  more  detailed  knowledge  is  required. 

1.2.  Ambiguity  Resolution  Using  Approximate  Computations 

How  long  does  it  take  for  the  system  to  reach  a  new  equilibrium 
value?  What  are  the  equilibrium  values?  These  types  of  questions  require 
the  use  of  quantitative  knowledge.  Approxiaiate  computations  using 
tangential  models  or  linearized  equations  can  be  efficient  and  are  con¬ 
sistent  with  previous  qualitative  reasoning  approaches.  The  diagram  of 
the  ni'.ve  physics  can  be  treated  as  a  linear  control  system  and  pertur¬ 
bation  analysis  techniques  can  be  applied.  The  solutions  are  represented 
explicitly  at  the  naive  physics  level.  Consider  the  feedback  loop  in 
Fig.  15  (p.  63).  The  equation  for  a  pressure  force  is  shown  below. 


F 

pressure 


KV2 


(5.1) 


where  V  is  velocity  and  K  represents  domain  dependent  terms  that 
contribute  to  the  pressure  force.  In  the  aircraft  domain,  these  terms 
include  air  density  and  the  surface  area  that  is  normal  to  the  velocity 
vector.  When  the  system  is  at  equilibrium,  the  pressure  force  equals 
the  positive  force.  A  change  in  the  positive  force  causes  a  perturbation 
in  the  pressure  force.  The  transient  has  the  form  of  an  exponential 
decay  with  a  time  constant  equal  to: 
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tin  constant  ■ 


(5.2) 


where  the  pressure  force  lies  been  linearized  about  tbe  former  operating 
point:  V  .  Then  an  expression  for  velocity  is: 


-2KV0t 


V(t)  -  ve  + 


(1  -  e 


(5.3) 


The  knowledge  of  transients  is  useful  for  understanding  the  tine- 
elapsed  behavior  of  aircraft  performance.  From  the  time  constant*  it  is 
apparent  that  heavier  aircraft  require  longer  to  change  their  velooity. 


1.3.  Consistency  with  Newtonian  Mechanics 

The  abstract  representation  of  Newton's  laws  presented  in  this  sec¬ 
tion  is  claimed  to  be  consistent  with  Newton's  laws.  Consider  the  case 
where  there  are  no  applied  forces.  Then  qualitatively*  it  can  be  stated 
that  velooity  does  not  change  (Newton's  First  Law) .  Suppose  that  a  force 
is  applied.  Then  the  resultant  acceleration  varies  proportionally  in  the 
same  direction  (Newton's  Seeond  Law).  The  applied  forces  interact  with 
something  which  apply  an  equal  and  opposite  force.  For  instance,  an 
applied  positive  force  may  create  an  equal  and  opposite  resistive  force 
(Newton's  Third  Law). 


2.0.  Qualitative  Knowledge  About  Aircraft  Performance 


Subsonic  aircraft  performance  capabilities  can  be  computed  from  the 
drag  polar  shown  in  Fig.  4  (p.  29)  and  knowledge  about  engine  perfor¬ 
mance.  For  example,  an  aircraft's  maximum  velocity  occurs  when  its  max- 
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imam  positive  tore e  equals  tits  resistive  force.  The  drat  polar  is 
dependent  on  aireraft  specific  knowledge  (e.g.,  frontal  surface  area, 
weight)  and  ataospherie  data  (e.g.,  air  density  ratio).  The  detailed 
equations  are  derived  in  Appendix  A. 

The  qualitative  knowledge  of  aireraft  performance  is  dependent  on 
the  interactions  between  lift,  drag,  thrust,  and  weight.  Lift  and  thrust 
are  positive  forces  while  weight  and  drag  are  resistive  forces.  Drag  has 
two  components:  parasitic  and  induced  drag.  Parasitic  drag  is  a  pressure 
force  that  is  proportional  to  the  air  density  ratio  and  velocity.  Thus 
as  velocity  increases,  parasitic  drag  increases.  As  air  density 
increases  (corresponding  to  decreasing  altitude),  parasitic  drag 
increases.  Induced  drag  is  dependent  on  lift  and  is  inversely  propor¬ 
tional  to  velocity  and  air  density  ratio.  Thus  as  lift  increases  (more 
wing  area  is  exposed  to  the  wind)  induced  drag  increases.  The  point  on 
the  drag  polar  where  parasitic  drag  equals  induced  drag  is  called  the 
'anximum  lift  to  drag  ratio.*  At  this  point,  a  velocity  is  obtained  that 
minimizes  drag  which  corresponds  to  a  minimum  fuel  flow.  However,  air¬ 
craft  wish  to  fly  at  speeds  greater  than  this  velooity  for  several  rea¬ 
sons.  First,  there  are  stability  considerations  which  are  not  modeled  by 
equations  in  this  work.  Slight  perturbations  from  equilibrium  at  the 
minimum  drag  point  may  require  constant  throttle  adjustments  which  tend 
to  be  annoying  to  the  pilot.  More  importantly,  for  jet  aircraft,  fuel 
flow  consumption  is  proportional  to  thrust.  Thus,  the  velocity  for  max¬ 
imum  range  is  greater  than  the  velocity  for  maximum  endurance.  Ve  define 
the  maximum  enduranee  velocity  as  the  lower  limit  for  an  aireraft  in  a 
high  altitude  sector. 


There  ere  sis  states  or  unique  equilibria*  conditions  for  an  air¬ 
craft. 

1.  steady  state  level  flight  (constant  velocity) 

2.  steady  state  eliab 

3.  steady  state  descent 

4.  level  acceleration 

5.  level  deceleration 

6.  steady  state  turn 

The  typical  aircraft  in  controlled  airspace  has  the  enroute  intent  which 
■cans  it  desires  to  aaintain  the  level  state.  The  other  states  are  tran¬ 
sitional  states.  The  relationship  between  the  four  aircraft  forces  and 
the  states  is  shown  in  Figs.  Id  and  17  (p.  68,  69). 

3.0.  Interfacing  the  Dona in  Equations 

The  equations  of  Figs.  16  and  17  are  derived  for  an  aircraft  body 
axis.  The  reference  fraae  is  related  to  a  earth-surface  reference  fraae 
by  the  pitch  and  roll  angles.  An  earth-reference  fraae  is  the  fraae  used 
by  controllers.  The  force  equations  can  be  decoaposed  into  two  parallel 
one-diaeasioaal  representations,  each  of  which  is  a  specif io  instance  of 
the  abstracted  representation  in  Fig.  14  (p.  62). 

For  the  reaaining  portion  of  this  chapter,  I  will  deal  with  an  air¬ 
craft  that  is  in  the  level  state.  The  two  new  representations  will  be 
called  the  'horizontal  aireraft  level'  and  the  'vertical  aircraft  level’ 
and,  for  brevity,  will  be  referred  to  as  the  'HOBZ-LVL'  and  the  ' VE8T- 

LVL. '  The  interface  is  said  to  be  equation  dependent  because  the  state 

dependent  force  equations  and  seaantic  knowledge  about  donain  forces 
define  the  linkages  to  the  abstracted  level.  Additionally,  the  influ¬ 
ences  to  a  doaain  force  are  defined  via  a  syabolie  series  expansion  of 

that  force’s  dependent  variables.  The  'level  state'  HORZ-LVL  and  VERT- 


Acceleration 
Fx  ■  T  -  D  >  0 
Fy  -  L  -  f  -  0 

Deceleration 
Fx  -  T  -  D  <  0 
Fy  -  L  -  ¥  -  0 

Tnrn 

Fx  »  T  -  D  >  0 
Fy  «  L  -  W  >  0 


Aircraft  Force  Equations  (Continned) 
Figure  17 
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LVL  vill  now  b«  derived. 


First  consider  the  crestion  of  the  HORZ-LVL.  The  coefficients  of 
the  T  (thrust)  end  D  (drag)  error  tern  indicate  whether  they  are  posi¬ 
tive  or  negative  influences.  Since  the  error  terns  are  constants*  the 
linkages  can  be  permanently  defined.  I  vill  olain  that  a  quantity  is  a 
primary  influence  if  it  is  the  instance  of  a  concept  in  the  abstracted 
level  and  that  abstracted  concept  is  a  primary  influence  in  the 
abstracted  level.  Otherwise,  an  influence  is  considered  secondary. 
Vithont  additional  semantic  information*  the  heuristic  provides  a  'best 
guess'  as  to  which  new  variables  are  likely  to  cause  a  change  and  which 
do  not.  The  intent  is  to  limit  the  search  level  when  constraints  are 
propagated  forward  and  backward.  At  the  naive  physics  level,  a  positive 
force  can  either  be  considered  a  propulsive  or  an  enabling  force.  It  is 
the  responsibility  of  the  domain  variable  to  define  semantics  which 
allow  a  correct  specification.  For  instance*  by  definition,  thrust  can 
be  a  propulsive  force,  while  lift  must  be  an  enabling  force.  So  thrust 
is  labeled  as  an  instance  of  propulsive  force.  Now  consider  drag.  Drag 
consists  of  two  components:  induced  drag  and  parasitic  drag.  Both  are 
positive  influences  of  drag  since  D  -  and  drag  is  a  resistive 
force  which  is  a  positive  influence.  The  equation  for  each  is  derived  in 
Appendix  B.  Consider  a  symbolic  representation  of  parasitic  drag  which 
will  be  used  to  illustrate  how  its  influences  are  derived. 


(frame  drag  a  node  w 
(name  -  drag) 

(components  ■  (Dp  Di)) 
(level  ■  horz-level) 
(parent  ■  (Fres))) 


’  >  ’a’.-v.v.v.v.  .  .  V-'-. . 
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(fta*  Dp  a  node  w 

(mm  ■  parasitic-drag) 

( inf luenced-by  ■  ((primary*  dan  vh)  (secondary*  £))) 
(layal  ■  horx-level) 

( component-of  -  (drag)) 

(aquation  -  (tiaas  .0033898  f  (azpt  yh  2)  dan))) 


Tha  influences  of  paraaitie  drag's  independent  yariables  are  baaed  on 
two  faots:  tbe  sign  of  the  first  error  coefficient  when  expansion  is 
accomplished  around  that  variable's  nominal  value  and  evidence  of  that 
variable's  existence  as  a  concept  at  the  abstracted  level.  Consider  'v* 
which  represents  horizontal  velocity.  The  series  expansion  is  shown 
below.3 


->  (series-expansion  'Dp  'v) 

(times  .0033898  (expt  f  1)  (expt  d  1)  2.0  (expt  v  1)) 

Since  the  coefficient  is  positive  and  velocity  is  a  concept  defined  in 
the  abstract  level,  which  is  itself  a  primary  influence,  horizontal 
velocity  beeomes  a  primary  positive  influence  of  parasitic  drag.  Density 
is  a  positive  influence  dependent  on  yet-to-be  defined  knowledge  in  the 
VEBT-LVL.  Frontal  surface  area  is  a  secondary  positive  influence  because 
a  ooncept  for  surface  area  does  not  exist  in  the  abstracted  level.  This 
is  reasonable  because  we  have  only  represented,  at  the  abstract  level, 
those  physical  concepts  which  usually  affect  dynamic  equilibrium.  In 
most  contexts,  frontal  surface  area  will  not  change.  However,  there  are 
exceptions.  For  instance,  one  may  be  comparing  the  relative  affects  of 
aircraft  shape  or  one  may  wonder  what  might  happen  if  the  bomb  bay  doors 
are  opened  (thus  increasing  the  frontsl  surface  area) .  Procedures  which 

3 

Admittedly,  the  way  in  which  the  equations  are  coded  simplifies  the 
series  expansion. 
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utilise  these  levels  Bust  indicate  the  contests  in  which  secondary  link¬ 
ages  becoae  active.  The  completed  interface  is  shown  in  Fig.  18  (p. 


The  representation  of  the  VEBT-LVL  is  accomplished  in  the  same 
fashion.  Lift  is  an  enabling  force  that  is  positively  influenced  by  the 
horisontal  velocity,  the  air  density,  the  lift  curve  slope,  and  the 
angle  of  attack.  Weight  is  a  resistive  force  that  is  positively  influ¬ 
enced  by  mass  and  negatively  influenced  by  gravity.  Sometimes  influences 
must  be  derived  recursively.  For  instance,  air  density  is  a  positive 
influence  on  lift  and  parasitic  drag,  but  we  have  not  yet  specified 
whether  it  is  a  primary  or  secondary  influence.  The  equation  for  air 
density  is  given  in  Appendix  B  and  decreases  as  altitude  increases. 
Thus,  air-density  is  negatively  influenced  by  altitude.  Altitude  is 
vertical  position.  Position  can  be  a  primary  influence  of  resistive 
force  (e.g.,  spring  force).  We  infer  that  air  density  is  a  primary 
influence.  The  representation  of  both  aircraft  spaces  and  the  abstracted 
space  is  shown  in  Fig.  19  (p.  74). 


4.0.  Interfacing  Conceptual  Knowledge 

At  the  conceptual  level,  the  computer  has  knowledge  about  goals  and 
plans  to  achieve  those  goals.  There  must  also  exist  knowledge  about  plan 
evaluation.  In  the  oase  of  collision  avoidance,  simple  critics  that 


coaqputed  relative  position  between  aircraft  were  used.  I  mad« 
use  of  a  network  representation  that  defined  conflicts.  That  i 


tion  is  roughly  analogous  to  the  diagram  developed  in  this  chapter.  Part 
of  the  conceptual  knowledge  interface  is  the  specification  of  procedures 
that  can  evaluate  plans  using  the  diagrams.  Two  additional  aspects  of 


Interface  to  the  Aircraft  Levels 
Figure  19 
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the  conceptual  knowledge  ere  important.  The  first  is  s  fora  of  envision¬ 
ing.  The  controller's  envisioning  process  requires  him  to  visualize  the 
future  states  and  state  changes  (inferred  froa  flight  plans  and  control 
directives)  that  will  satisfy  an  aircraft's  goals.  For  example,  a 
controller  may  direct  a  climbing  aircraft  to  aaintain  its  altitude  until 
overhead  traffic  passes.  The  decision  whether  the  aircraft  should  be 
allowed  to  continue  its  cliab  is  dependent  on  that  aircraft's  future 
goals  and  the  environaent  in  which  the  aircraft  finds  itself.  In  this 
work.  I  have  considered  two  goals  (safety  and  fuel  efficiency)  and  have 
adopted  a  rigid  goal  resolution  strategy:  safety  over  fuel  efficiency. 

The  second  iziportant  aspect  can  be  considered  heuristic  advice  to 
the  domain  level  representations,  and  concerns  the  aagnitude  of  the 
forces  in  the  force  equations.  I  assume  that  thrust  is  solely  a  function 
of  throttle  setting.  In  reality,  it  is  also  a  function  of  thermal  effi¬ 
ciency  (which  in  turn  is  a  function  of  air  temperature)  and  aircraft 
velocity.*  Since  these  two  aspects  counter  one  another,  they  are  usually 
disregarded  in  the  aeronautical  literature  (Perkins  and  Hage  [50],  Nel¬ 
son  [47]).  I  assume  that  climbs  and  accelerations  are  accomplished  at 
full  throttle  and  that  descents  and  decelerations  are  accomplished  at 
idle  throttle.  This  is  a  simplification  of  the  real  world.  Typically, 
at  least  one  engine  must  supply  thrust  to  drive  the  electrical  genera¬ 
tors.  Additionally,  while  the  assumptions  about  full  and  idle  throttle 
are  perfectly  legal  ways  to  fly,  individual  or  company  airline 

^Thrust  is  dependent  on  the  fuel  flow  rste  and  the  inlet  air  mass. 
Temperature  decreases  as  altitude  increases,  thus  air  is  less  dense,  so 
air  mass  decreases.  But  this  is  compensated  by  a  'ram  effect.'  Since  the 
air  is  less  dense,  the  aircraft's  true  velocity  increases,  which  in¬ 
creases  the  air  mass  available  to  the  engine  inlet. 


procedures  aay  be  different.5  Wesson  [64]  relates  that  human  controllers 
recognise  the  subtle  differences  in  flying  technique  aaong  airlines  (and 
even  pilots)  and  factor  that  knowledge  into  their  plans. 

The  procedure  used  to  evaluate  fuel  efficiency  involves  computing 
the  fuel  used  with  and  without  a  plan.  The  difference  is  that  extensive 
use  will  be  nude  of  qualitative  knowledge.  If  one  wishes  to  verify  that 
less  fuel  is  used,  but  is  not  concerned  with  how  aueh  less  fuel  is  used, 
then  one  need  only  verify  that  less  propulsive  force  is  required.  Addi¬ 
tionally,  by  using  the  diagrams  developed  based  on  the  aircraft  perfor- 
aance  equations,  the  eoaputer  understands  the  qualitative  knowledge  con¬ 
tained  in  the  procedure.  For  instance,  if  the  goal  is  to  verify  that 
less  propulsive  force  is  required,  then  one  aay  try  to  verify  that  less 
resistive  force  is  encountered.  Exaaples  will  now  be  given  to  illus¬ 
trate  qualitative  ressoning. 

S.O.  Exaaples 

In  this  section,  I  will  present  an  exaaple  that  illustrates  the 
uniqueness  of  the  qualitative  reasoning  capability.  First,  I  claimed 
that  the  reasoning  capability  supports  bidirectional  ressoning.  That  is, 
reasoning  could  be  accoaplished  froa  qualitative  knowledge  to  quantita¬ 
tive  knowledge  and  vice  versa.  Consider  the  exaaple  which  was  used  in 
the  beginning  of  the  chapter  about  a  climbing  aircraft.  Is  the  plan  fuel 
efficient?  It  is  if  less  fuel  is  used  during  the  reaaining  flight.  The 
answer  can  be  arrived  at  qualitatively  if  each  state  change  requires 

^Hy  assumptions  are  suggestive  of  the  techniques  employed  by  B-737 
pilots  that  fly  for  the  smaller  carriers  like  Piedmont  or  Air  Califor¬ 
nia. 


lets  fuel  than  the  original  state  and  if  the  tiae  to  achieve  the  final 
state  is  not  extended.  There  are  two  new  states  added  by  the  plan:  the 
cliab  state  and  the  level  flight  state  (at  a  higher  altitude).  It  is 
obvious  that  fuel  flow  rate  increases  during  the  cliab  because  the  cliab 
is  aeeoaplished  at  full  throttle.  Now  the  problea  becoaes  one  in  which 
it  aust  be  decided  if  the  fuel  flow  rate  at  the  higher  altitude  is 
increased  froa  the  original  state.  If  it  also  increases,  a  contradiction 
is  reached  and  it  can  be  concluded  that  the  coaaand  is  not  fuel  effi¬ 
cient.  Tracing  through  the  diagraa,  the  paraaeter  that  changes  is  air 
density  which  has  a  positive  influence  on  induced  drag  and  a  negative 
influence  on  parasitic  drag.  It  is  observed  that  if  drag  decreases,  then 
resistive  force  decreases;  hence  propulsive  force  will  decrease.  But  an 
aabiguity  aust  be  resolved  to  deteraine  which  drag  coaponent  has  the 
greatest  influence.  Suppose,  that  density  has  a  greater  influence  on 
parasitic  drag.  Then  drag  decreases  so  fuel  flow  rate  also  decreases.  It 
becoaes  apparent  that  a  quantitative  aethod  aust  be  applied.  The  transi¬ 
tion  tiae  of  each  transition  can  be  coaputed.  The  tiaes  are  available 
froa  the  equilibriua  deaons  activated  when  each  state  change  is  siau- 
lated.  Fuel  used  during  the  cliab  is  then  easily  found  since  aaxiaua 
thrust  was  used.  The  tiae  at  the  next  level  state  is  the  reaaining 
flight  tiae.  The  fuel  used  is  coaputed  froa  the  required  thrust  which 
equals  the  drag. 

Consider  two  cases  involving  a  heavy  B-747.  In  the  first  case  the 
aircraft  is  above  its  optiaal  altitude  so  a  cliab  would  be  fuel  ineffi¬ 
cient.  In  the  second  case  it  is  above  its  optiaal  altitude,  so  the  cliab 
would  be  fuel  inefficient.  The  exaaple  was  chosen  because  novice 


controllers  ere  often  suprised  that  aircraft  Bust  be  descended  to  reach 
a  fuel  efficient  crnise  altitude.  The  diagraa  in  Fig.  20  (p.  79)  illus¬ 
trates  the  coapnter  search. 

The  space  representations  aahe  the  influences  of  each  doaain  vari¬ 
able  explicit.  This  is  the  essence  of  the  coapnter' s  understanding.  For 
instance,  a  huaan  controller  nay  be  suprised  that  the  above  aircraft 
would  have  to  descend  to  reach  a  aore  fuel  efficient  altitude.  After 
all.  their  hueristie  is  to  cliab  aircraft.  An  explanation  can  be  ren¬ 
dered  that  illustrates  how  quantitative  knowledge  can  be  expressed  qual¬ 
itatively.  So.  the  coaputer  can  trace  through  the  diagraa  ahowing  that 
density  affected  both  parasitic  and  induced  drag,  and  in  this  case, 
parasitic  drag  was  predominant.  Therefore,  drag  decreased  as  altitude 
decreased. 

A  controller  any  be  confused  by  an  answer  that  incorporates  exces¬ 
sive  doaain  dependent  vocabulary.  A  suaaary  explanation  aay  be  suffi¬ 
cient.  The  saae  procedure  that  created  an  explanation  in  an  airoraft 
space  can  be  used  to  oreate  an  explanation  in  the  abstracted  space. 
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Qualitative  Simulation  with  a  HB747 
Figure  20 


APPLICATIONS  OF  QUALITATIVE  REASONING 


In  this  chapter,  the  qualitative  reasoning  approach  will  be  shown 
to  be  usefnl  in  three  distinct  problea  areas.  First,  it  will  be  shown  to 
be  useful  for  the  justification  of  the  expert  system  collision  avoidance 
plans.  The  justification  is  based  on  explaining  a  plan's  inpact  on  air¬ 
craft  performance.  Second,  the  qualitative  reasoning  approach  is  useful 
for  justifying  the  plans  of  another,  perhaps  more  knowledgeable,  expert. 
In  this  context,  plan  justification  is  used  for  the  interpretation  of 
advice,  a  necessary  step  towards  advice-initiated  learning.  I  have  pre¬ 
viously  described  the  role  advice-initiated  learning  plays  in  the  huaan 
controller  training  process.  Third,  it  is  shown  that  the  reasoning 
approach  and  equation-based  structural  diagrams  are  applicable  in 
another  domain.  For  this  application,  the  automobile  is  used.  The  naive 
physics  knowledge  remains  unchanged  and  new  heuristic  and  mathematical 
knowledge  is  specified. 

1.0.  Justification  of  Air  Traffic  Control  Plans 

I  assume  that  at  a  conceptual  level,  goals  are  recognized  and  plans 
created.  Justification  means  that  well-founded  reasons  can  be  put  forth 
that  show  the  plan  is  reasonable  in  the  particular  context.  The  capabil¬ 
ity  developed  here  then  allows  the  justification  of  aircraft  performance 
goals.  While  I  have  focused  on  fuel  efficiency  in  the  previous  chapter, 
in  this  section  I  will  show  the  applicability  of  the  reasoning  process 
to  many  performance  related  goals.  The  semantic  network  of  equational 
influences  serves  both  as  a  vehicle  for  qualitative  simulation  and  a 
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data  bast  with  which  questions  esn  be  answered. 

Consider  a  plan  that  requires  an  aircraft  to  increase  its  speed. 
Unless  explicitly  stated,  the  plan  iaplies  that  a  constant  altitude  be 
aaintained.  An  iaportant  aspect  of  air  traffic  control  is  that  the 
controller  never  invoke  a  plan  that  is  not  executable  by  the  aircraft. 
Given  the  plan  to  increase  speed,  how  can  the  controller  be  sure  that 
(1)  the  aircraft  can  inorease  its  speed  and  (2)  maintain  a  constant 
altitude?  The  computer  can  obtain  the  correct  answers  from  the  semantic 
network  of  performance  equations.  An  increase  of  airspeed  occurs  when 
its  parent,  velocity,  is  increased.  An  increase  in  velocity  is  caused  by 
an  increase  in  acceleration  which  is,  in  turn,  caused  by  an  increase  in 
positive  force  or  a  decrease  in  drag.  Drag  cannot  decrease  because  its 
influences  are  constrained  (velocity  is  to  be  increased  and  density  is 
constrained  to  'ne  by  altitude).  Thus,  positive  force  must  increase 
which  implies  an  increase  in  throttle  setting. 


If  the  throttle  setting  is  at  100%,  then  the  aircraft  cannot 
increase  its  airspeed.  When  throttle  setting  is  increased,  that  value 
can  be  propagated  forward  to  find  its  influences.  There  is  then  a  ten¬ 
dency  for  the  increased  airspeed  to  influence  lift.  Lift  increases  which 
tends  to  make  the  aircraft  increase  its  altitude.  But  this  violates  a 
constraint  because  altitude  is  constrained  not  to  change.  A  search  is 
made  for  influences  that  can  counteract  the  positive  influence  to  lift 
by  airspeed.  There  are  no  primary  influences.  Therefore,  a  search  is 
made  for  secondary  influences.  There  are  three:  lift  curve  slope,  wing 
area,  and  angle  of  attack.  An  intelligent  choice  from  this  set  of  vari¬ 
ables  requires  the  use  of  context  related  knowledge.  For  instance,  the 
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knowledge  that  the  wing  area  is  constant  for  a  given  aircraft  must  be 
represented  in  the  frame  for  the  node  that  represents  wing  area.  Simi¬ 
larly,  there  mnst  be  represented  the  knowledge  that  the  lift  curve  slope 
is  constant  for  the  context  of  high  altitude  flight  and  that  the  lift 
curve  slope  increases  in  the  context  of  landing  (when  the  flaps  are 
deployed).  Angle  of  attack  is  pilot  controllable  and  thus  is  the  correct 
answer.  The  reasoning  process  is  illustrated  in  the  search  tree  of  Fig. 
21  (p.  83). 

The  similar  reasoning  process  is  applied  when  the  aircraft  is  com¬ 
manded  to  decrease  its  speed.  Throttle  setting  is  decreased  and  angle  of 
attack  is  increased.  The  increased  angle. of  attack  illustrates  a  con¬ 
straint  known  as  a  limit  point.  An  aircraft  maintains  lift  at  lower 
airspeeds  by  increasing  the  angle  of  attack.  This  is  possible  because 
the  lift  curve  slope  is  a  positive  constant  for  small  angles  of  attack. 
But  when  the  angle  of  attack  becomes  too  large,  the  lift  curve  slope 
becomes  negative  and  the  aircraft  stall.  Thus  the  limit  point  procedure 
checks  the  angle  of  attack  value  whenever  the  value  is  changed  to  ’incr 
and  constrains  the  value  to  'nc  if  the  value  is  considered  excessive.  I 
should  point  out  that  a  pilot  nay  fly  with  an  angle  of  attack  meter.  His 
use  of  the  meter  is  similar  to  the  approach  taken  here.  He  may  occasion¬ 
ally  glanoe  at  it  and  only  take  responsive  action  to  its  reading  when 
the  indicator  is  increasing  and  in  the  'red*  area. 

In  the  previous  chapter,  I  described  the  reasoning  process  as  per¬ 
taining  to  a  climb  command.  Consider  several  cases  where  it  is  not  clear 
if  the  aircraft  should  olimb  or  descend.  In  the  first  instance,  an  air¬ 
craft  may  be  more  fuel  efficient  at  a  lower  altitude.  Consider  an  air- 
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craft  in  a  tine  no to red  environment  (velocity  it  constrained).  Drag  then 
varies  inversely  with  air  density  as  shown  in  Fig.  22  (p.  85).  If  the 
aircraft  is  above  the  minima  air  density,  then  it  should  decrease  its 
altitude.  As  another  example,  consider  the  weight  of  an  aircraft.  Nor¬ 
mally.  weight  changes  very  slowly.  As  weight  decreases  the  aircraft 
wishes  to  climb  to  a  more  fuel  efficient  altitude.  If  velocity  remains 
constant,  there  comes  a  point  when  the  aircraft  needs  to  descend.  Now 
consider  a  military  aircraft  like  a  C-5A  or  a  B-52G  that  receives 
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Drag  as  a  Function  of  Air  Density 
Figure  22 


fuel  1: 


several  hundred  thousand  pounds  of  fuel  during  an  airborne  re 
Maneuver.  As suae  that  this  is  done  during  an  exercise  in  controlled  air¬ 
space.  The  eoaputer  has  not  been  prograaaed  to  handle  the  case  when  an 
aircraft's  weight  increases.  The  resultant  aircraft  performance  is  found 
by  qualitative  simulation.  When  weight  is  increased,  the  aircraft  will 
descend  unless  lift  is  increased.  Assume  that  lift  is  increased  implying 
that  altitude  is  constrained.  This  implies  that  velocity  must  increase 
which  can  be  traced  back  to  an  increase  in  throttle  setting.  Thus,  the 
aircraft  is  now  more  fuel  inefficient.  The  problem  of  deciding  if  the 
aircraft  should  climb  or  descend  is  fairly  straightforward.  A  trace  is 
shown  in  Fig.  23  (p.  87). 

The  final  exaaqile  in  this  section  illustrates  the  use  of  qualita¬ 
tive  reasoning  in  an  emergency  situation.  Consider  the  case  when  an 
engine  fails.  The  computer  should  be  able  to  simulate  the  effect  of  a 
lost  engine  and  deduce  the  performance  degradations.  The  equation  origi¬ 
nally  given  for  thrust  in  Chapter  V  must  now  be  replaced  with  a  more 
detailed  description.  Thrust  is  a  function  of  both  the  throttle  setting 
and  the  number  of  engines.  For  purposes  of  discussion,  consider  a  DC-10 
which  is  represented  in  the  aircraft  data  base  by  the  following  frames. 
The  knowledge  contained  in  the  DC-10  frame  is  used  when  exact  computa¬ 
tions  are  required  to  resolve  ambiguities.  For  instance,  there  is  an 
ambiguity  in  drag.  Exact  computations  must  be  performed  for  parastic  and 
induced  drag,  which  require  instantiation  of  the  variables  altitude, 
weight,  and  frontal  surface  area. 
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(frame  dclOa  a  commercial-jet-aircraft  with 
(chord  -  155. 0)  ;  feet 

(aspect-ratio  ■  6.8)  ;  chord** s/ wing-area 

(wing-area  ”  3861.0)  ;  feet**2 

(weight-empty  -  245000.0)  :  pounds 

(weight- takeoff  *  455000.0)  ;  pounds 

(engine-type  “  CF6-6D) 

(engine-number  >3)) 

(frame  CF6-6D  a  turbo fan  with 

(thrust-ava liable  ■  9120.0)  ;  pounds 

(spfc  “  .61))  *  lbs/hr  per  lb-thrust 

From  the  structure,  it  is  apparent  that  when  the  engine  number 
decreases,  that  the  thrust  also  decreases.  Possibly,  thrust  could  be 
compensated  by  an  increase  of  throttle  setting.  The  controller  should  be 
able  to  predict  the  impact  of  aircraft  performance  in  this  scenario. 
The  aircraft  can  continue  at  the  present  altitude  if  there  is  sufficient 
thrust  to  maintain  a  velocity  above  the  stall  velocity.  Vhen  altitude  is 
constrained  not  to  change,  the  decreased  value  of  thrust  is  propagated 
in  the  network.  For  this  particular  example,  the  aircraft  can  continue 
its  flight. 

2.0.  Advice  Interpretation 

I  define  advice  interpretation  to  be  the  justification  of  a  plan 
rendered  by  another  expert.  This  is  a  necessary  coaiponent  of  learning, 
because  to  truly  learn  something,  one  must  first  understand  the  use  of 
that  knowledge  in  the  context  to  which  it  applies.  I  will  illustrate 
advice  interpretation  with  two  examples. 

The  first  exaatple  introduces  a  new  concept  called  wind.  The 
controller  understands  aircraft  and  plans  in  a  ground  referenced  system, 
but  aircraft  fly  relative  to  moving  air  masses.  Thus,  understanding  wind 
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and  its  impact  on  aircraft  perfornanee  is  a  critical  aspect  of  air 
traffic  control.  The  advice  nay  be  coaaunicated  in  several  different 
ways.  For  instance,  it  nay  suffice  to  tell  soneone  that  a  'headwind' 
decreases  velocity  and  a  'tailwind'  increases  velocity.  The  advice  is 
interpreted  as  the  stateaent  "a  headwind  is  a  negative  influence  on 
velocity  and  a  tailwind  is  a  positive  influence  on  velocity."  These  wind 
concepts  then  are  easily  added  to  the  horizontal  aircraft  space  of  the 
aircraft  doaain. 

(fraae  headwind  a  node  w  (influences  ■  (vh))) 

(add-to-equation-for  vh  (-  headwind)) 

(fraae  tailwind  a  node  w  (influences  **  (vh))) 

(add-to-equation-for  vh  (+  tailwind)) 

The  affects  of  wind  can  be  derived  froa  the  seaantic  network.  For 

instance,  a  headwind  is  a  negative  influence  on  velocity.  If  the  goal  is 

to  aaintain  velocity,  then  the  thrust  Bust  be  increased. 

A  second  exaaple  concerns  fuel  efficient  descent  procedures.  Recent 
research  (Stengel  and  Marcus  [61])  has  sought  to  show  the  benefits  of 

idle  descents  at  The  heuristic  that  airline  operators  and  control¬ 

lers  operate  under  is  that  it  is  wore  fuel  efficient  to  reaain  at  a  fuel 
efficient  cruise  altitude  for  as  long  as  possible  and  then  accoaplish  a 
aaxiaua  rate  descent  to  a  terminal  sector.  Controllers  also  prefer  this 
aode  of  operation  because  the  safety  task  is  simplified  when  aircraft 
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are  not  changing  altitude.  An  algorithm  proposed  for  a  C-141  by  Stengel 
and  Marcus  [61]  and  tested  by  NASA  on  a  B-737  (Knox  [36])  requires  an 
arrival  aircraft  to  initiate  a  descent  approximately  40  miles  before  a 
'normal '  descent  point  and  fly  at  \/D.  The  descent  is  to  be  accom¬ 
plished  at  idle  thrust  with  pitch  control  used  to  aaintain  airspeed.  An 
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•qutiotrbuid  structure  snit  be  created  that  illustrates  the  algorithm. 

Consider  the  equations  of  notion  for  a  descending  aircraft.  The 
force  equation  along  the  aircraft  thrust  line  is: 

T  -  D  +  1  sin  r  ■  0  (fi.D 

The  force  equation  perpendicular  to  the  thrust  line  is: 

-  L  +  1  cos  y  ■  0  (6.2) 

where  y  represents  the  aircraft  pitch  angle.  A  new  structure  can  be 

created  frou  these  equations.  As  before,  thrust,  lift,  and  drag  are  pro¬ 
pulsive,  enabling,  and  resistive  forces,  respectively.  The  difference  is 

that  the  terns  (W  sin  ganna)  and  (V  cos  ganna)  are  positive  forces  and 

: 

lift  is  a  resistive  force.  Conceptual  knowledge  about  aircraft  nust  now 
be  considered.  When  an  aircraft  is  descending,  thrust  is  set  to  idle. 
The  inportant  aspect  of  this  algorithn  is  that  the  velocity  is  con¬ 
strained  to  the  'naxiuuu  endurance'  airspeed.  An  obvious  question  is 
"How  can  the  velocity  be  controlled?"  Consider  the  effect  of  y.  The 
influence  of  y  is  seen  frou  the  series  expansion  of  each  equation  about 
a  nowinal  value  ro. 

AF^  *  f  ( sin  y0  +  Ay  cos  y0)  (6.3) 

AFy  »  -  W  (cos  y0  -  Ay  sin  y0)  (6.4) 

Snail  angle  approxinations  are  used  for  the  sine  and  cosine  of  Ay. 
Pitch  angle  is  defined  clockwise  fron  the  horizon.  The  influences  of 
perturbations  to  the  pitch  angle  are  now  easily  derived.  Vhen  pitch  is 
increased,  the  influence  to  due  to  weight  increases,  thus  the 
airspeed  increases.  Fron  the  representation,  the  use  of  pitch  as  a 
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speed  control  is  understood. 

3.0.  Reasoning  About  Automobile  Performance 

In  this  section,  I  will  deaonstrste  that  tbe  saae  reasoning 
approach  is  applicable  to  autoaobiles.  Specifically,  I  intend  to  show 
that  the  coaputer  can  construct  a  seaantic  network  based  on  simplified 
equations  that  aodel  a  gasoline  coabustioa  engine  that  is  used  to  drive 
a  real  axle  powered  ear.  These  equations  are  interfaced  with  the  resis¬ 
tive  forces  of  an  autoaobile:  tire  drag  and  aerodynaaic  drag.  My  objec¬ 
tive  is  to  deaonstrste  the  coaputational  aspects  of  a  new  representa¬ 
tion.  However,  I  do  not  intend  to  argue  its  utility  in  the  autoaobile 
doaain.  Soae  interesting  applications  nay  be  for  use  by  a  designer  or  in 
an  onboard  coaputer  used  in  a  diagnosis  task.  Beachley  [6]  describes  how 
an  onboard  coaputer  could  be  used  to  implement  a  continually  variable 
autoaatic  transaission. 

The  propulsive  force  of  an  autoaobile  is  conceptually  aore  compli¬ 
cated  than  jet  engine.  The  block  diagraa  of  Fig.  24  (p.  92)  illustrates 
the  components  of  an  autoaobiles  propulsive  force.  The  force  at  the  rear 
wheels  is  dependent  on  the  driveshaft  torque  and  the  radius  of  the 
tires.  The  driveshaft  torque  is  dependent  on  the  torque  convertor  output 
and  the  transaission  gear  ratio  and  efficiency.  The  torque  convertor 
output  is  a  function  of  the  input  engine  torque  and  a  tern  known  as  the 
torque  ratio.  The  torque  ratio  is  a  function  of  the  speed  ratio,  the 
ratio  of  the  driveshaft  angular  velocity  to  the  engine  angular  velocity. 
The  engine  torque  if  dependent  on  the  engine  speed  and  the  input  size 
factor.  I  have  assumed  that  the  engine  speed  is  solely  a  function  of  the 
throttle  setting  (in  reality  it  is  a  function  of  the  carburetor  which 
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Components  of  Automobile  Propulsive  Force 
Figure  24 


controls  the  air-fuel  mixture) .  The  equations  are  shown  in  Appendix  D. 

An  automobile  has  three  predominant  resistive  forces:  drag,  tire 
friction,  and  weight  (if  not  on  a  level  path).  The  drag  equation  is 
predominantly  a  pressure  force.  Tire  friction  is  dependent  of  the  coef¬ 
ficient  of  friction  between  the  tires  and  the  road  surface  and  the 
weight  of  the  automobile.  Tire  friction  decreases  with  increasing  veloc¬ 
ity.  The  resistive  force  due  to  weight  is  related  to  the  sin  of  the 
climb  angle. 

The  equations  can  be  represented  by  nodes.  The  same  naive  physics 
representation  is  used.  One  example  is  given  to  illustrate  that  the 
qualitative  reasoning  approach  is  domain  independent.  One's  conceptual 
knowledge  about  the  automobile  probably  oontains  common  sense  knowledge 
like  'tire  radius  does  not  change.'  This  data  is  represented  by  a  con¬ 
straint  in  the  tire  radius  frame.  Assume  that  the  car  begins  a  climb. 
Can  the  automobile  maintain  its  present  velocityT  Does  it  have  to  down¬ 
shift?  The  results  of  the  qualitative  simulation  are  shown  in  Fig.  25 

(p.  94).  A  few  of  the  nodes  are  shown  below. 

(frame  FSff  a  node  w 
(level  •  auto) 

(name  ■  rear-wheel-force) 

(equation  »  (times  TRW  (expt  r  -1))) 

(parent  ■  (Fprop))) 

(frame  TOW  a  node  w 
(level  -  auto) 

(name  *  drive-shaft-torque) 

(equation  ■  (times  TCO  gr  ntr))) 


The  example  illustrates  the  backward  search  portion  of  the  qualitative 
reasoning  program.  Assume  that  speed  is  to  be  increased  because  of  the 
desire  to  maintain  a  constant  velocity  when  climbing.  The  conceptual 
knowledge  of  the  automobile  constrains  the  values  of  tire  radius  and  the 
coefficients  of  drag  and  friction. 

The  two  functions  baekl  and  baek2  concentrate  on  primary  and  scondary 
links  respectively. 


->  (backtrace-through-nodes  'spd  ' incr) 

1  <Enter>  baekl  (spd  incr) 

since  no  influence  to  speed 

propagate  the  value  to  the  parent 

I 2  <Enter>  baekl  (vel  incr) 

I  3  <Enter>  baekl  (accel  incr) 

I  I 4  <Enter>  baekl  (F  incr) 

I  I  3  <Enter>  baekl  (F+  incr) 

I  I  I 6  <Enter>  baekl  (Fprop  incr) 

propagate  to  the  instance,  rear  wheel  force 

I  I  I  7  <Enter>  baekl  (FKV  incr) 

I  I  Id  <EXIT>  baekl  nil 
I  I  |6  (Enter >  baekl  (Fenab  incr) 

I  I  Id  <EXIT>  baekl  nil 
I  I  5  <EXIT>  baekl  nil 

I  I  5  <Enter>  baekl  (Fres  deer) 

I  I  Id  <Enter>  baekl  (D  deer) 

I  I  Id  <EXIT>  baekl  nil 

I  I  Id  <Enter>  baekl  (TD  deer) 

I  I  Id  <EZIT>  baekl  nil 

I  I  Id  <Enter>  baekl  (Ft  deer) 

I  I  Id  <EZIT>  baekl  ail 

I  I  5  <EXIT>  baekl  nil 

I  M  <EXIT>  baekl  (Fres) 

I  3  <EXIT>  baekl  nil 
|2  <EXIT>  baekl  ail 
1  <EXIT>  baekl  nil 


Automobile  Example 
Figure  25 


no  priaary  influences  applicable 
so  look  for  secondary  influences 


1  <Enter>  baek2  (spd  incr) 

|2  <Enter>  back2  (vel  incr) 

I  3  <Enter>  back2  (accel  incr) 


4  <En ter>  baek2  (F  incr) 

5  <Enter>  back2  (F+  incr) 

I 6  <Enter>  back2  (Fprop  incr) 

I  7  <Enter>  back2  (FKW  incr) 

I  I 8  <Enter>  back2  (TBV  incr) 

I  I  9  <Enter>  back2  (TCO  incr) 

I  I  llO  <Enter>  back2  (TE  incr) 

III  11  <Enter>  back2  (NE  incr) 

I  I  I  I 12  <Enter>  back2  (ts  incr) 

I  I  I  I 12  <EXIT>  back2  (incr  ts) 

II  I  2.1  <EXIT>  baek2  nil 

i  I  I  11  <Enter>  back2  (KI  deer) 

I  I  I  I 12  <Enter>  back2  (SR  deer) 

I  I  I  I  13  <Enter>  back2  (NCO  deer) 

I  I  I  I  I 14  <Enter>  back2  (gr  deer) 

I  II  I  I 14  <EXIT>  back2  (deer  gr) 
I  1  I  I  13  <EXIT>  back2  nil 
I  I  I  1 12  <EUT>  back2  nil 
I  II  11  <EXIT>  baek2  nil 
I  I  llO  <EXIT>  baek2  (KI) 

111 10  <Enter>  baek2  (TR  incr) 

I  I  I 10  <EXIT>  baek2  nil 
I  I  9  <EXIT>  baok2  nil 
I  |8  <EZIT>  baek2  nil 
I  7  <EZIT>  back!  nil 
\6  <EZIT>  baek2  nil 


r 


6  <Enter>  baek2  (Fenab  iner) 


6  <EXIT>  back2  nil 


3  <EXIT>  back2  nil 


Autoaobile  Ezaaple  (Continued) 
Figure  23 


I  I  5  <Enter>  back2  (Fres  deer) 

I  I  Id  <Enter>  back2  (D  deer) 

I  I  1 6  <EXIT>  back2  nil 

I  I  Id  <Enter>  back2  (TD  deer) 

I  I  Id  <EXIT>  back2  nil 

I  I  Id  <Enter>  baek2  (FW  deer) 

I  I  Id  <EXIT>  back2  nil 

I  I  5  <EXIT>  back2  nil 
I  U  <EXIT>  baek2  (Free) 

I  U  <Enter>  back2  (mass  deer) 

I  I  5  <Enter>  back2  (mass-re  incr) 
I  I  5  <EXIT>  back2  nil 

I  M  <EXIT>  baek2  (mass-re) 

I  3  <EXIT>  back2  (mass) 

I 2  <EXIT>  back2  nil 
1  <EZ1T>  back2  nil 


*infl-ehanges* 

((incr  ts)  (deer  gr)) 

implies  tkat  one  can  increase  the  throttle  setting  or  downshift 


Automobile  Example  (Continned) 
Figure  25 


CHAPTER  VII 


SUMMARY  AMD  CONCLUSIONS 

11m  Major  contribution  of  till  research  is  the  development  of  a 
qualitative  reasoning  capability  that  allows  the  computer  to  understand 
domain  equations.  A  qualitative  reasoning  capability  facilitates  the 
integration  of  mathematical  knowledge  with  a  heuristic  knowledge  base, 
the  reasoning  process  is  useful  for  the  justification  of  expert  plans 
and  the  interpretation  of  another  expert's  advice.  The  approach  is 
baaed  on  the  propagation  of  qualitative  values  in  a  structure  which  the 
computer  constructs  from  the  domain  equations.  The  domain  equations  are 
interpreted  at  in  abstraet  level. 

Too  contributions  are  claimed  in  the  realm  of  air  traffic  control 
expert  systems.  Representing  knowledge  in  frames  is  an  improvement  over 
previous  production  systems  [52*  54].  The  manner  in  which  problems  are 
defined  (in  terms  of  the  conflict  network)  allow  many  goal  interactions 
to  bo  easily  recognized  and  more  intelligent  problem  solving  strategies 
specified. 

The  theoretical  contributions  of  the  researeh  are: 

(1)  Domain  equations  are  interpreted  in  terms  of  a  naive  physics 
representation  of  Newton's  laws  as  applied  to  one-dimensional 
motion  thus  abstracting  the  influences  inherent  in  the  equations. 

(2)  Ho  computer  eonstruots  its  own  representation  based  on  a  symbolic 
series  expansion. 
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(3)  Tli«  reasoning  is  bidirectional. 

The  naive  representation  of  Newton's  laws  is  an  explicit  statement 
of  the  designer's  understanding  of  Newtonian  nechanics  applied  to  one¬ 
dimensional  notion  of  a  mechanical  system.  The  variables  (e.g.,  force, 
velocity)  are  related  by  influence  links.  An  influence  link  defines  how 
one  variable  changes  in  relation  to  another  changing  variable.  The 
influence  links  are  assigned  as  primary  or  secondary  based  on  their 
relationship  to  nodes  in  the  naive  physics  representation.  In  the 
absence  of  semantic  knowledge,  the  heuristic  allows  a  way  to  order  the 
search  when  qualitative  values  are  propagated. 

Each  domain  equation  is  encoded  in  a  frame  representation  that 
specifies  an  executable  equation,  the  equation's  name,  a  naive  represen¬ 
tation  parent  (if  applicable),  and  relevant  semantic  information.  The 
semantic  information  may  be  an  explicit  statement  of  a  constraint  or  a 
pointer  to  another  knowledge  souroe.  The  influence  links  to  a  node  from 
its  independent  variables  are  obtained  by  a  symbolic  series  expansion  of 
each  variable  specified  in  the  equation.  By  this  means,  a  link  is 
defined  as  a  positive  or  negative  influence.  Heuristics  are  used  to 
specify  if  a  link  is  a  primary  or  secondary  influence. 

The  naive  physics  representation  provides  an  integration  and 
interpretation  of  the  domain  equations.  The  set  of  nodes  and  links 
define  a  structure  in  which  qualitative  simulation  can  be  accomplished. 
Vhen  ambiguities  are  encountered,  exaot  values  based  on  domain  equations 
can  be  derived. 

Heuristic  knowledge  can  be  justified  with  mathematical  knowledge. 
Equations  can  be  solved  qualitstively.  This  may  be  particularly 
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applicable  to  a  training  environment.  A  novice  controller  night  ask  a 
question  like  happens  when  the  aircraft  weight  decreases?*  The 
decreased  valne  of  weight  can  be  propagated  through  the  network.  The 
reasoning  process  also  operates  in  a  'bottom  up'  fashion.  A  new  equation 
or  algorithm  can  be  represented  in  the  existing  structure  and  inter¬ 
preted  in  terms  of  the  existing  heuristic  knowledge  base. 

The  research  has  spawned  a  number  of  interesting  problems  which 
should  be  addressed  in  future  research.  The  qualitative  reasoning 
approach  developed  in  this  work  is  by  no  means  complete  and  can  be 
expanded  in  several  directions. 

First,  while  I  have  concentrated  on  reasoning  about  the  steady 
state  behavior  of  dynamic  systems,  the  approach  may  be  equally  applica¬ 
ble  to  transient  behavior.  The  naive  physics  representation  could  be 
expanded  to  show  integrable  relationships  between  variables.  For  exam¬ 
ple,  velocity  is  the  integral  of  acceleration.  A  symbolic  transfer  func¬ 
tion  could  be  generated  based  cn  the  domain  equation  interfaces  to  the 
naive  representation  and  the  transient  behavior  computed.  This  would  be 
useful  for  in  reasoning  about  time-elapsed  behavior  in  mechanical  sys¬ 
tems.  Heuristies  from  linear  control  theory  could  be  included.  For 
instance,  the  time  constant  of  a  linear  system  defines  the  time  required 
to  change  states.  In  the  context  of  an  aircraft  changing  its  velocity, 
the  time  constant  can  be  on  the  order  of  ten  seconds. 

The  theory  could  be  extended  to  deeper  levels  of  knowledge.  For 
instance,  I  limited  the  equation  for  lift  at  the  angle-of-attack.  But, 
angle-of-attack  is  a  oontrol  variable  dependent  on  the  pilot's  'stick' 
position.  A  complete  mathematical  description  of  sircraft  performance 


may  be  possible 


I  have  limited  the  naive  representation  to  Newtonian  mechanics  as 
applied  to  one-dimensional  motion.  I  have  not  discovered  a  way  to  reason 
about  goal  interactions  involving  goals  of  different  types.  This  work 
used  the  'meta-plan'  that  it  was  better  to  be  safe  than  efficient.  But, 
the  definition  of  'safe'  and  'efficient'  are  not  precise  enough  to  make 
the  meta-plan  infallible.  For  instance,  a  human  controller  will  take 
into  account  the  perceived  desires  of  an  aircraft  pilot  in  his  plans. 
This  suggests  that  the  controller  not  only  uses  naive  theories  of 
motion,  but  naive  theories  of  human  psychology,  naive  economics,  etc. 

I  have  not  completely  explored  advice-initiated  learning.  Advice 
indicates  some  novelty  in  the  present  problem  solving  context.  The  com¬ 
puter  can  apply  the  qualitative  reasoning  approach  to  another  expert's 
advice,  but  this  makes  the  assumption  that  there  is  sufficient  heuristic 
knowledge  of  strategies  and  tactics  to  create  a  new  representation.  1 
have  not  investigated  how  the  computer  might  operationalize  or  general¬ 
ize  an  interpreted  plan.  It  seems  plausible  that  the  computer  could  sum¬ 
marize  the  results  of  a  reasoning  task  as  a  'rough’  heuristic  which 
would  then  be  subject  to  criticism  in  future  problem  solving  contexts. 
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APPENDIX  A 

AIRCRAFT  PERFORMANCE  EQUATIONS 

Subsonic  aircraft  performance  can  be  computed  from  airframe  and  en¬ 
gine  characteristics  and  atmospheric  conditions.  These  data  are  readily 
available  [63] .  The  equations  for  the  basic  optimum  flight  conditions 
of  level  flight  are  derived.  It  is  important  to  note  that  the  same 
knowledge  (embedded  in  tabular  form)  is  used  by  the  aircraft  pilot  to 
plan  his  flight  profile.  These  equations  yield  data  which  compare  favor¬ 
ably  with  the  performance  data  contained  in  the  DC10  pilot  performance 
handbook  [23]  .  The  following  units  are  used:  horizontal  velocity  (knots 
true  airspeed  or  ETAS),  vertical  velocity  (ft/min),  forces  (pounds),  and 
linear  measurements  (ft). 

1.0.  Thrust  Required 

An  aircraft  in  steady  state  level  flight  is  at  an  equilibrium  con¬ 
dition  such  that  lift  equals  weight  and  drag  equals  the  required  thrust. 
If  the  available  thrust  exceeds  the  drag,  then  the  aircraft  may  fly  fas¬ 
ter  or  climb  higher.  Lift  and  drag  are  defined  as  follows: 

(A.l) 
(A. 2) 

where  j.*  •  nondimens ional  lift  coefficient  that  relates  lift  to  the 
aircraft's  angle  of  attack,  q  is  called  dynamic  pressure  (1/2  p  V^) ,  and 
S  is  the  aircraft  lift  surface  area  (well  approximated  by  the  wing 


L  -  CL  q  S 

D  “  CD  (  s 
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area).  Drag  consists  of  two  components:  parasitic  drag  and  induced  drag 
(see  Fig.  4,  p.  29).  Parasitic  drag,  Dp,  and  induced  drag,  D^,  are  de¬ 
fined  as  follows: 


Oswald  efficiency  factor  (determined  from  wind  tunnel  tests  on  the  wing 
shape).  Since  at  equilibrium  thrust  equals  drag,  the  above  equation 
yields  the  required  thrust  to  Maintain  a  velocity  V  for  a  given  aircraft 
configuration  (i.e..  a  given  W,  S,  b) . 

2.0.  Thrust  Available 

The  available  thrust  is  given  in  terms  of  the  engine  specifica¬ 
tions.  It  should  be  noted  that  the  specified  thrust  (calibrated  on  the 
ground  under  ideal  conditions)  is  degraded  at  altitude  by  pressure  and 
temperature  effects.  This  is  because  the  air  mass  flowing  into  the  en¬ 
gine  is  reduced.  This  degradation  is  compensated  by  'ram  effect',  the 
increased  air  flow  resulting  from  the  velocity  of  the  aircraft.  For  the 
purposes  of  this  research,  it  is  assumed  that  the  available  thrust  is 
constant  for  the  range  of  cruise  velocities  usually  encountered  in  the 
high  altitude  enroute  air  traffic  control  problem.  For  jet  engines,  the 
specific  fuel  consumption  (e.g..  fuel-flow  rate/thrust)  is  constant  in 
this  velocity  range. 

3.0.  Optimum  Flight  Conditions 

The  thrust  required  and  thrust  available  curves  are  sufficient  to 
compute  the  following:  maximum  endurance  airspeed,  maximum  range 
airspeed,  maximum  airspeed,  best  angle  rate-of-climb,  maximum  rate-of- 
climb,  optimum  cruise  sltitude,  and  service  ceiling. 

3.1.  Maximum  Endurance  Airspeed 

For  a  given  weight  and  altitude,  the  maximum  endurance  airspeed  oc¬ 
curs  when  the  required  thrust  is  minimized.  Intuitively,  this  is  also 
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the  point  where  the  lift  to  dreg  ratio  it  nexinized.  The  ratio  of  lift 
to  drag  it  equivalent  to  the  ratio  of  to  Cq.  Thu*,  aaxivna  endurance 
velocity  can  he  computed  by  differentiating  the  lift  to  drag  ratio, 
solving  for  the  aaxinna  lift  to  drag  condition,  and  then  solving  for  V 
in  (A. 7).  These  calculations  yield: 

Sl««- 

vI(I1  -  -1X4-  lJ.li/i 

UI,««  TmV*  '•‘I 

Also,  the  required  thrust  and  power  at  L/D^^  is; 


(A. 8) 

(A. 9) 


147.5 
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3.3.  Maxima  Kangs  Airapaed 

Since  for  a  jet  engine,  thrust  is  proportional  to  fuel  flow  rate, 
the  speed  for  aaxiaua  range  for  a  given  aircraft  configuration  lies 
between  the  auixiaua  endurance  airspeed  and  the  aaxiaua  airspeed.  Graphi¬ 
cally,  this  point  is  the  tangent  on  the  TR  curve  of  a  line  passing 
through  the  origin.  The  aaxiaua  range  airspeed  is  the  airspeed  where 
V  (fuel-reserves/ fuel-flow-rate)  is  naxiaixed.  Since  specific  fuel  con¬ 
sumption,  c,  is  constant  with  respect  to  velocity,  then  the  fuel  flow 
rate  for  a  given  velocity  is  c  TR.  Thus  range  is  given  as: 


Kange  -  Vlf#|1/(CT 


(A. 13) 


and  the  aaxiaua  range  airspeed  is  found  by  differentiating  the  range 
equation  with  respect  to  V.  Thus, 


aax-range 


Ji¬ 


ffs) 


1/4  U  bl 


.|l/2 


(A. 14) 


3.4.  Best  Angle  of  Cliab 


The  best  angle  of  cliab  occurs  at  V. 


L/D 


aax 


T.-T 


B/e  -  101.27  v 


(A. 15) 


The  best  angle  of  cliab  then  is: 


mam  ■  mm** 


An* 


10* 

(A. 16) 


Note  that  the  ainiaua  sink  angle  also  oeenxs  at  V. /n 

us 

3.5.  Maxima  Sate  of  Cliab 

The  aaxiam  rate  of  cliab  is  found  by  nondiaensionalizing  eq. 
(A. IS)  and  applying  the  calculus  of  variations. 


Let 


lL/D 


S/C 


101.27 


JO. 


^aax  TL/D  tL/D 

aax  a  ax 


L/D 


x2  +  x~2 


2  TA 


L/D 


aax 


(A. 17) 

(A. 18) 

(A. 19) 

(A. 20) 


Observing  that. 


2  Tr 

V 

Sf 

+ 

V 

tl/d 

aax 

VL/D 
'  "aax 

VL/D 

"aax 

(A. 21) 


Then  the  aaxiaua  rate  of  cliab  occurs  when  x  Ay  is  aaxiaized 


Thus,  the  Maxima  rata  of  eliab  occurs  when 


x 


II 


(A. 24) 


3.6.  Optima  Altitude 

The  optiaua  altitude  for  a  given  aircraft  configuration  is  found  by 
differentiating  (A. 7)  with  respect  to  altitude,  h,  where  the  density  ra¬ 
tio,  or,  is  a  function  of  h.  This  yields 


h 


dr”1 


17731. ll 
f  e  b2  V4 


1/2 


(A. 25) 


where  dr”1  is  the  inverse  density  ratio  function. 

3.7.  Service  Ceiling 

The  service  ceiling  for  a  given  aircraft  configuration  is  the  alti¬ 
tude  where  the  aaxiaua  rate  of  eliab  is  100  ft/nin.  This  altitude  is 


found  by  solving  eq.  (A. 15)  for  h  when  R/C  equals  100  ft/ain 


lot 

*a  - 

(A. 27) 

jfe*2 

(A. 28) 

?  \\Y  ** 

(A. 29) 
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APPENDIX  B 


CONFLICT  FILTER  EQUATIONS 


yj)  and  (v1,  Oj)  be  the  position  end  velocity  of  aircraft^ 
at  tine  tj,  sad  (*2#  72)  and  (v2»  ^<3}  1)0  the  position  and  velocity  of 
aixeraftj  at  tine  t2«  Then,  define  the  following  terns. 


vlx  "  V1  •••  ®1 


vly  “  V1  *in  ®1 


t2x  "  y2  co«  ®2 


Y2y  -  t2  •*»  ®2 


*R  "  *2  “  *1 


7r  -  72  "  Tl 


VRx  “  t2x  "  vlx 


*  T2y  "  vly 


A  “  Ylx  t2x  *  Tly  T2y 


B  "  VRx  XR  *  VRy  7* 

C  "  Tlx  v2y  -  v2x  vly 


D  -  V, 


Rx  yR  "  VRy  *R 


then  the  tine  of  closest  approach  is  given  by: 


(B.l) 


(B.2) 


(B.3) 


(B.4) 


(B.S) 


(B.6) 


(B.7) 


(B.S) 


(B.9) 


(B.10) 


(B.ll) 


(B.12) 


8CTg  mil  MJ&J UL  Igflgm 'jt-'AW  v  .^-ugC«V <f *  iT*A<r«.  »rJ  *  ~  w  -  -  •.  •  -  ^  V -  • 


110 


(t?  ~*  A)  t^  ♦  (^j  ~  A)  t2  -  B 

ix  +  ij 

tad  tli*  distance  of  closest  approach  is  (iron  by 


(B.13) 


C  (ti 


UiL 


♦  0 


p2 

Ylx 


y2 

■y 


(B.14) 


These  results  can  be  derived  by  expressing  Ax  and  Ay,  the  x  and  y 
eoaponents,  reapeotively,  of  the  separation  between  the  aircraft  as  a 
function  of  tine  t: 


Ax  -  tx^  +  vlx  tj  -  v2x  t2>  +  Vp*  t 


(B.1S) 


Ay  -  (yR  +  vly  tl  -  v2y  t2)  +  VEy  t 


(B.16) 


The  point  of  closest  approach  occurs  at  that  tine  which  nininizes 
(Ax2  +  Ay2),  the  square  of  the  distance  between  the  aircraft.  This  tine 
esn  be  readily  obtained  by  setting  ^[Ax2  +  Ay2]  ■  0  and  solving  for  t. 
The  distance  of  closest  approach  oan  be  obtained  by  substituting  the 
value  of  t  into  the  expression  [Ax2  +  Ay2]1^2.  However,  a  great  deal  of 
algebraic  computation  can  be  avoided  by  elininating  t  fron  the  pair  of 
equations  for  Ax  and  Ay.  The  resulting  linear  equation  in  the  variables 
Ax  and  Ay  represents  the  trajeetory  traversed  by  one  aircraft  relative 
to  the  other.  The  distance  fron  this  line  to  their  origin  is  the  dis¬ 
tance  of  closest  approseh  between  the  two  aircraft.  By  putting  this 
equation  into  normal  form  (i.e.,  oAx+pAy+6-0,  where 
(a2  +  fi2  ■  1),  the  distance  fron  the  origin  is  sinply  the  value  of  the 
constant  the  coefficient,  A. 


jBBiaaBianiaaaia&fl^^aiiia^^ 
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APPENDIX  C 

SUMMARY  OF  ENROUTE  AH  TRAFFIC  CONTROL  KNOWLEDGE 


The  enroute  ATC  doaain  knowledge  is  suaaarized.  The  knowledge  wet 
obtained  throngk  discussions  with  air  traffic  controllers  and  a  review 
of  the  available  ATC  literature.  This  knowledge  has  been  successfully 
used  to  resolve  conflicts  in  Chicago  ARTCC  DYSIM  training  probleas. 

Controllers  resolve  conflicts  in  a  reactive  aanner.  That  is,  once 
a  conflict  is  predicted,  a  resolution  coaaand  is  chosen  based  on  stereo¬ 
typical  knowledge  of  the  conflict  situation.  This  knowledge  is  obtained 
through  extensive  on-the-job  training.  Experienced  controllers  evolve  a 
particular  style  for  controlling  aircraft.  Significantly,  controllers 
coaprehend  the  plans  of  other  controllers. 

The  strategic  knowledge  consists  of  conflict  prediction  (goal  for- 
aation),  designation  of  right-of-way  and  subject  aircraft,  and  preferred 
coaaands.  The  conflict  prediction  problea  has  been  discussed  [Appendix 
B] .  Rules  for  choosing  right-of-way  and  subject  aircraft  are  defined. 
The  preferred  coaaands  are  functions  of  the  conflict  type  (e.g.,  head- 
on,  crossing)  the  aircraft  intent,  and  the  aircraft  state  vector. 

The  tactical  knowledge  consists  of  doaain  rules  and  constraints.  A 
priaitive  vocabulary  of  21  coaaands  is  defined.  This  knowledge  was  ac¬ 
quired  froa  controllers  during  visits  to  the  Chicago  ARTCC  and  the  FAA 
Acadeay.  The  AERA  algorithms  for  fuel  efficient  aircraft  aaneuvers  are 
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included. 

1.0.  Strategic  Knowledge 

Given  «  list  of  aircraft  conflict*,  the  purposes  of  the  conflict 
resolution  strategies  are  to: 

1.  Define  a  right-of-way  (ROW)  aircraft  and  an  aircraft  subject  to 
resolution  commands.  and 

2.  Define  the  preferred  order  in  which  resolution  commands  will  be 
attmpted. 

A  set  of  aeta-rules  that  determine  the  ROW  and  subject  aircraft  for 
a  given  conflict  pair  are  defined.  The  determination  is  based  on  the  in¬ 
dividual  aircraft  state  vectors  and  intent.  The  state  vector  consists 
of  the  aircraft's  position  and  velocity  vectors.  Aircraft  intent  refers 
to  the  flight  plan.  At  the  time  of  the  conflict,  an  aircraft  can  have 
one  of  five  intents: 

1 .  level  enroute 

2.  climbing  enroute 

3 .  descending  enroute 

4.  departure 

5 .  arrival 

For  example,  the  Joliet  sector  of  the  Chicago  area  includes  O'Hare.  An 
aircraft  entering  Joliet  from  O'Hare  has  the  departure  intent.  An  air¬ 
craft  flying  from  Boston  to  Los  Angeles  through  the  Joliet  airspace  has 
the  level  enroute  intent  if  it  has  not  requested  or  been  instructed  to 
transition  altitude. 

The  aeta-rules  for  the  determination  of  right-of-way  and  subject 
aireraft  are  listed  below. 


;?i :  u  V  V  O  % 
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1.  If  tli*  involved  aircraft  have  the  sane  intent*  then  the  anbjeet 

aircraft  ia  the  aircraft  farthest  froa  the  conflict  point. 

2.  If  the  involved  aircraft  have  the  sane  intent*  then  the  subject 

aircraft  is  the  aircraft  at  the  lower  altitude. 

3.  An  aircraft  in  level  flight  has  the  right-of-way  over  an  aircraft 
transitioning  altitude. 

4.  A  cliabing  aircraft  has  right-of-way  over  a  descending  aircraft. 

5.  An  enroute-descending  aircraft  has  the  right-of-way  over  an 
arrival  aircraft. 

6.  An  enroute-eliabing  aircraft  has  the  right-of-way  over  a  departure 
aircraft. 

7.  If  no  other  rulea  apply*  designate  one  aircraft  as  the  subject  and 
the  other  as  having  the  right-of-way. 

The  resolution  couand  preferences  were  defined  as  a  function  of 
aircraft  intent*  conflict  type,  and  control  procedures.  Four  types  of 
conflicts  are  illustrated  below. 


1 .  Head-on  —  •  ^  ^ 


4 .  Overtake 
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There  ere  two  fundamental  control  procedures:  separation  of  air¬ 
craft  from  airspace  and  separation  of  aircraft  from  aircraft.  The  first 
is  the  most  prevalent.  It  is  referred  to  as  positive  control  and  is  the 
standard  procedure  when  conflicts  are  predicted  well  in  advance  and  the 
controller  is  directing  aircraft  with  the  radar  display.  The  controller 
can  see  the  affect  of  the  commands  he  issues.  The  procedure  requires 
the  controller  to  place  a  protection  circle  around  the  right-of-way  air¬ 
craft  and  issue  a  resolution  command  that  will  keep  the  subject  aircraft 
from  violating  the  protected  airspace  in  a  fuel  efficient  manner.  The 
second  procedure  results  when  an  aircraft  suddenly  appears  on  the 
screen,  the  controller  does  not  predict  the  conflict,  or  the  radar 
screen  malfunctions.  The  controller  relies  heavily  on  altitude  changes 
and  keeping  aircraft  on  their  filed  routings.  Ve  have  only  included  the 
stereotypical  knowledge  as  it  applies  to  a  positive  control. 


In  Figs.  26-29  (p.  115-118),  the  preferred  command  sequences  whe^-« 
positive  control  is  exercised  are  shown.  The  columns  indicate  aircraft 
intent  and  the  rows  indicate  decreasing  preference  of  command.  Ve  de¬ 
fine  the  additional  meta-  rule: 


1.  The  right-of-way  aircraft  and  the  subject  aircraft  'flip-flop' 
when  it  is  impossible  to  implement  a  preferred  command. 

As  an  example  consider  two  aircraft,  UA86  and  AA75,  involved  in  a 
crossing  conflict.  Let  UA86  have  a  level  enroute  intent  and  AA75  have  a 
departure  intent.  The  control  procedure  is  positive  control.  The  pre¬ 
ferred  sequence  of  commands  would  be: 


1.  Descend  AA75 

2 .  Turn  UA86 

3.  Turn  AA75 

4.  Climb  UA86 
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Figure  29 


5.  Cliab  AA75 

6 .  Descend  UA86 

7.  Speed  Change  AA7S 

8.  Speed  Change  DA86 

9.  Hold  AA75 

10.  Hold  UA86 


2.0.  Tactical  Enowledge 


The  tactical  knowledge  we  discussed  consists  of  domain  rules  and 
constraints*  A ERA  equations  and  algorithas  and  a  primitive  command 
vocabulary. 


2.1.  Rules  and  Constraints 


We  have  defined  36  rules  to  implement  climb  and  descend  commands. 
One  typical  rule  is  listed  below. 


If:  (1)  The  sbjct  is  level* 

(2)  Altitude  (right-of-way)  <  altitude  (subject)* 

(3)  Conflict  type  is  merging* 

(4)  Altitude  (subjeot)  <  29,000  feet,  and 
(3)  Conflict  point  is  a  fix 

Th:  (1)  Descend  the  subject  to  altitude  (ROW)  -  1000 

(2)  Use  the  command  "DESCEND  AND  MAINTAIN  (altitude)" 


Constraint  relationships  are  well  defined  in  the  Air  Traffic 
Control  Handbook  [3].  Seme  examples  include: 

1.  Eastbound  aircraft  below  29,000  feet  fly  even  cardinal  alti¬ 
tudes. 

2.  Westbound  aircraft  below  29,000  feet  fly  odd  cardinal  alti¬ 
tudes. 

3.  If  an  aircraft  is  above  29*000*  speed  adjustments  must  be  ap¬ 
proved  by  the  pilot. 


4.  Do  not  lower  an  aircraft's  speed  below  2S0  knots 
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2.2.  AREA  Algorithm* 

We  have  implemented  the  A KB A  equations  end  algorithms  for  aircraft 
vectoring  [35].  The  equations  are  functions  of  the  involved  aircraft 
state  vectors.  They  include: 


1.  Commitment  Point.  An  equation  used  to  determine  the  latest 
point  along  the  snbjct  aircraft's  route  where  it  can  use  a  speci¬ 
fied  angle  to  resolve  the  conflict. 

2.  Wedge  of  Prohibited  Antles.  Several  equations  to  determine  the 
range  of  possible  turn  angles  given  the  point  the  subject  aircraft 
is  to  turn  off  its  route. 

3.  Return  Point.  An  iterative  algorithm  used  to  determine  when  an 
aircraft  can  turn  back  to  its  route.  The  algorithm  has  embedded  in 
it  the  heuristic  that  no  delay  is  incurred  when  an  aircraft  flies 
parallel  to  its  intended  route.  Hence,  if  an  aircraft  can  not  yet 
be  turned  back  to  its  route  the  algorithm  seeks  to  turn  the  air¬ 
craft  on  a  parallel  course  to  its  original  route. 

2.3.  Primitive  Vocabulary 


Part  of  a  controller's  style  is  the  manner  in  which  he  issues  com¬ 
mands.  21  basic  commands  are  defined. 

1.  Altitude  Commands 

a.  To  indicate  pilot  should  maintain  an  altitude 

(1) .  MAINTAIN  (Altitude) 

(2) .  MAINTAIN  (Altitude)  UNTIL  (Time)  OR  PAST  (Fix)  OR 
(Number  of  miles  or  minutes)  PAST  (fix) 

(3)  .  CROSS  (Fix)  OR  INTERCEPT  (Route)  AT  OR  ABOVE  (Alti¬ 
tude) 

b.  Instruct  pilot  to  climb/descend 

(1) .  CLIMB/DESCEND  AND  MAINTAIN  (Altitude) 

(2) .  CLIMB/DESCEND  AND  MAINTAIN  (Altitude)  WHEN  ESTA¬ 
BLISHED  AT  LEAST  (number  of  miles  or  minutes)  PAST  (fix)  ON 
THE  (specified)  RADIAL 


(3).  CLIMB/DESCEND  TO  REACH  (Altitude)  AT  (time)  or  (fix) 
OR  A  POINT  (number  of  ailes)  MILES  (direction)  OF  (neae  of 
DUE  NAVAID) 

c.  Specify  altitude  over  a  specified  fix 

(1) .  CROSS  (Fix)  AT  (Altitude) 

(2)  .  CROSS  (Fix)  AT  OR  ABOVE/ BELOW  (altitude) 

d.  If  possible,  indicate  at  pilot's  discretion 

(1).  CLIMB/DESCEND  AT  PILOT'S  DISCRETION 

e.  Altitude  assignment  with  aore  than  one  altitude 
(1).  MAINTAIN  (Altitude)  THROUGH  (Altitude) 

Vectoring  Aircraft 

a.  Coauaands  to  initiate  vectoring 

(1) .  TURN  RIGHT/ LEFT  HEADING  (degrees) 

(2) .  FLY  HEADING  (degrees) 

(3)  .  FLY  RESENT  HEADING 

(4) .  DEPART  (fix)  HEADING  (degrees) 

b.  If  possible*  advise  pilot  of  the  purpose 

(1) .  FOR  VECTOR  TO  (fix  or  airway) 

(2)  .  VECTOR  FOR  SPACING 

(3) .  EXPECT  TO  RESUME  (route,  etc.) 

Holding  Coaaands 
a.  Coaaands 

(1).  HOLD  (direction)  OF  (fix)  ON  (specified  radial, 
course,  bearing  airway,  or  jet  route)  (nuaber  of  ailes) 
MILE  LEG  (and  if  left  turns)  LEFT  TURNS 
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Speed  Adj ustaents 

a.  To  ulatiiA!  increase/decrease,  or  avoid  exceeding 

(1) .  SAT  AIRSPEED,  SAT  MACH  MANNER 

(2)  .  INCREASE/ REDUCE  SPEED  TO  (number  of  knots)  OR  TO  MACH 
(Mack  number) 


(3).  DO  NOT  EXCEED  (speed  or  Mack  number) 

b.  If  pilot  concurrence  is  required 

(1).  IF  PRACTICAL,  REDUCE  SPEED  TO  (number  of  knots) 
(number)  KNOTS 

c.  If  coupled  witk  a  descent,  make  order  explicit 

(1) .  REDUCE  SPEED  TO  (specified  speed)  OR  (number  of 
knots)  KNOTS,  THEN,  DESCEND  AND  MAINTAIN  (altitude) 

(2) .  DESCEND  AND  MAINTAIN  (altitude),  THEN,  REDUCE  SPEED 
TO  (specified  speed)  OR  (number  of  knots)  KNOTS. 

d.  Limitations 

(1) .  IF  PRACTICAL,  MAINTAIN  (specified  speed) 

(2) .  IF  PRACTICAL,  INCREASE/ REDUCE  SPEED  (specified  knots) 
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APPENDIX  D 

AUTOMOBILE  DOMAIN  EQUATIONS 


Propulsive  Force 


Flf  "  Tw  1  r 

(D.l) 

TEf  "  TC0  *r  p 

(D.2) 

T00  "  11  teng 

(D.3) 

teng  ■  %2/Ii 

(D.4) 

1*  -  f (SR)  2  -1.67  SR  +  2.0 

(D.5) 

kJ  -  f (SR)  -  12.0-16.0  SR 

(D.6) 

SR  “  nco/neng 

(D.7) 

NCO  -4Hit 

(D.8) 

where 


r 


rear  wheel  force 

dxiveshaft  torque 

torque  convertor  output  torque 

transmission  peer  shift  ratio 

transmission  efficiency  factor 

engine  torque 

torque  ratio 

speed  ratio 

input  size 

engine  speed 

driveshaft  speed 

autonobile  velocity 

tire  velocity 


"MS 
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KfifoUYf  Forcet 

D 

(D.9) 

IF  -  Cp  « 

(D.10) 

Ft-f  ain  9 

(D.ll) 

where , 


force  doe  to  weight 
weight 

drag  coefficient 

friction  coefficient 

frontal  area 

air  denaity  ratio 

clinb  angle 

drag 

Tire  force 
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